其他公司的笔试题2
发信人: amuh (阿木), 信区: job
标 题: Augment
发信站: 饮水思源 (2003年12月07日21:30:20 星期天)
笔试题：
1、用6个9计算出100.
答：9*9+9+9+9/9
2、if s>0 then print（test1）
else if s>9 then print (test2)
else pint(test3)
问在s去值多少多少的时候输出为test2
不可能输出test2
3、测试报告填写，简
4、读懂一段程序、写出注释，具体程序计不得了
5、写一段程序实现回文字串判断
6、写一段程序实现最大公约数，也听说有过实现公倍数的
7、给出一个字串，找出所有的字符组合，比如“abccd”则输出ab,ac,ad,bc,...
8、给出了一段经典的有继承/virtual函数的代码，其中构造函数和析构函数会有输出，给
出最终输出结果，并陈述虚函数的作用
9、给出一段程序，最后会给出一个问题并作trueorfalse的回答。
面试：
first: self introduction
自我介绍
second: some question will be asked about the information listed in the resume
根据简历问问题
final: the future plan in the future 3years
3年的职业规划
发信人: iceworld (难道是我的resume太烂), 信区: job
标 题: Re: 郁闷，考完veritas的笔试，才发现这些题目?..
发信站: 饮水思源 (2004年11月03日15:39:47 星期三), 站内信件
42. 世界领先的存储管理软件供应商——维尔VERITAS 软件笔试题
1. A class B network on the internet has a subnet mask of 255.255.240.0, what is the maximum number of hosts per subnet .
a. 240 b. 255 c.4094 d. 65534
c
2. What is the difference: between o(log n) and o(log n^2), where both logarithems have base 2 .
a. o(log n^2) is bigger b. o(log n) is bigger c. no difference
c
3. For a class what would happen if we call a class’s constructor from with the same class’s constructor .
a. compilation error b. linking error
c. stack overflow d. none of the above
c
4. “new” in c++ is a: .
a. library function like malloc in c
b. key word
c. operator
d. none of the above
bc
5. Which of the following information is not contained in an inode .
a. file owner b. file size
c. file name d. disk address
c
6. What’s the number of comparisons in the worst case to merge two sorted lists containing n elements each .
a.2n b.2n-1 c.2n+1 d.2n-2
b
7. Time complexity of n algorithm T(n), where n is the input size ,is T(n)=T(n-1)+1/n if n>1 otherwise 1 the order of this algorithm is .
a. log (n) b. n c. n^2 d. n^n
a
8. The number of 1’s in the binary representation of 3*4096+15*256+5*16+3 are .
a. 8 b. 9 c.10 d. 12
c乘法相当于移位，
发信人: MICROZC (大蚂蚁), 信区: job
标 题: NI 笔试归来
发信站: 饮水思源 (2004年11月06日15:46:14 星期六)
software
1） char p = {"a", "b", "c", "d", "e"}
printf("%d/n", sizeof(p));
2) int p[] = {1, 2, 3, 4, 5}
printf("%d/n", *p++);
printf("%d/n", *++p);
3) 实现int strncmp(const string *p1, const string *p2, const int n);
4) 说明protected函数可以被什么样类型的函数访问
5） struct A{
unsigned char status;
unsinged long value;
}
两个成员变量的偏移，这样写法的缺点，如何改正。
意思应该是把字节数小的类型放到后面
struct A{
unsigned char status;
unsigned long value;
unsigned short asd;
};
Size为12
struct A{
unsigned char status;
unsigned short asd;
unsigned long value;
};
Size为8
6）class A{
public:
static int GetValue(){return m_value;}
private:
int m_value;
}
这样写法的错误
静态成员函数不能访问非静态成员变量
7) 实现SingleTon
8) 还有一道虚函数的题，只要知道概念就会做
9）作文，现在通讯方式和原始通讯方式的比较，类似于TOEFL的八卦文。
发信人: fttt (ft的三次方,本质上我是理性的!), 信区: job
标 题: re: 华硕笔试智力题[zz]
发信站: 饮水思源 (2004年11月08日20:27:33 星期一), 站内信件
【 在 smartme (之) 的大作中提到: 】
: 有5名囚犯，编号1～5，让他们按照编号到装有100颗豆子的袋子里摸豆子，每人都不知
: 道别人摸的数目，但自己摸的时候知道袋子里剩下多少，摸得最多和最少的
: 会死，跟别人一样多的两个都会死，每个人都保证自己不死的前提下让别人尽量多的人去
: 死，问编号多少的人存活概率最大？
显然，为了避免成为受害者，对第n个人（n>=3）而言，他的最佳策略就是取前面所有人
取的豆数的平均值。
先来看看n=3，即第3个人的情况。在他之前，1号和2号已经摸过了，分别记为A和B，以
下用逻辑表达式的形式来描述3号所取的豆数C。
C = (A + B) / 2 //3号的初始策略，取前两个人的平均值
if (A + B + C) > 100 //1号和2号加起来取走了超过67个
{
C = 100 - (A + B + 1 + 1)
if C == 1
return 0 //1号和2号共取走了97个，3、4、5号认命
else
return 1 //3号安全。C必定小于A、B中的一个，并且必定大于D、E
}
else
{
if A<> B
{
if C == int(C) //整除
{
return 1 //3号安全。C必定位于A、B二者之间
}
else
{
C = int(C)
if abs(A - B) == 1 //1号、2号所取的数只相差1个
return 2 //此时C ＝ min(A,B)，因此肯定已经不可能是最多的。后面的4号、5号理论
上还有可能犯错误，3号还存在一线存活的机会
else
return 1 //3号安全。C必定位于A、B二者之间
}
}
else
{
return 2 //此时C ＝A = B。后面的4号、5号理论上还有可能犯错误，3号还存在一线存
活的机会
}
}
上面这段程序完全可以扩展到n>3的情况，最后我们会发现虽然理论上3号比较有利，实
际上1号根本不会给后面的人设计他的机会。所以唯一合理的结果应该是A = B = C = D
= E = 20，也就是全都死翘翘。
当然，以上推理有一个重要的假定，即“很聪明”的定义如下：
“如果无论如何我都会出局，则多一个垫背的比少一个好。”
发信人: jianliu (剑流~穷人什么都要会), 信区: job
标 题: 今天意法的笔试
发信站: 饮水思源 (2004年11月19日16:58:32 星期五), 站内信件
考的很差，被bs了
两个单向链表是否有common node,
应该考虑有环没环两种情况
没环时两个链表有common node时，链表尾肯定是common node
有环时两个链表共环
偶没把算法写对
计算100！时考虑溢出情况，很common的一道题
偶还是把程序写错，狂晕
其他的一个4字节对齐应该前面一个char,一个short各占4字节
偏移应该是8，结果应该是1008
考了个java多线程，好久没写java,偶赌了一把，说会死锁，
结果赌错。
另外还有一道求struct member的偏移
应该是 #define offset(Member,Struct) /
(size_t)(&(((struct Struct*)0)->Member)))
后记：后来面试的时候面试官又拿那个4字节对齐问我，我才知道我又错了
应该是1004其实应该写成offset(...)的，呵呵
发信人: jeffcai (bobo), 信区: job
标 题: SEGA笔经
发信站: 饮水思源 (2004年12月23日14:36:07 星期四), 站内信件
我申的是程序开发的职位，一张卷子7道题,主要是C和C++的题目。
第一题是用C写一个矩阵乘法的函数。
第二题考的是关于C里宏的应用
第三题是唯一的一道Java题，考的是关于函数传值和传址的差别。
第四题是道C++的题目，考的是关于异常处理的知识。
第五题是道算法题，也是整张卷子的重头戏。随机产生四个大于0小于10的整数（四个数
互不相同），用加，减，乘，除算24，不考虑括号，但要遵循四则运算优先级的规定。
要求用C代码实现统计利用这四个随机数可以算出24的所有情况的个数。（1+3+4*5=24,
3+1+4*5=24,4*5+1+3=24算三种）
回溯法，不过相当于穷举
第六题又是一道C++的题目，是改错题，主要考的是C++里继承的问题。
最后一题是论述题。要求论述多人团队开发一个项目时编码要注意的问题。
附一面面经：
上午刚刚去面了一面，两个工程师，先自我介绍，然后针对简历问些问题，最后要我提
问，前后也就15分钟。回来的路上接到KONAMI的电话，HR小姐很有礼貌的通知我Final面
未过，55555555。KONAMI，wave～。不过我有点纳闷，为什么KONAMI直到final面结束都没问任何技术性的问题，就连笔试也是20道小学数学和初中物理的题目
发信人: lotusliu (lotus), 信区: job
标 题: AutoDesk笔试题目,供参考
发信站: 饮水思源 (2005年11月02日20:28:13 星期三)
更多题目访问:http://www.5qjob.com/bbs/topiclist.asp?bd=14
........
3，甲，乙，丙，丁是亲缘关系，他们之间没有违反伦理道德的问题。
1)其中一个与其他三个性别不同。
2)在这四个人中，有甲的母亲，乙的哥哥，丙的父亲，丁的女儿。
3)最年长的和最年轻的性别不同。
问：
谁与其他三个性别不同？
其中有一个人与其他三人的性别不同。
-----
三男一女或三女一男
甲的母亲，乙的哥哥，丙的父亲，丁的女儿，
最年长的和最年轻的性别不同----确定丁最年长
4，一天，A君和B君一起在路上走着，遇见B君的三个熟人 X,Y,Z。
A君问起B君：“他们三个人今年多大？”
B君想了想说：“那我就考考你吧：他们三人的年龄之和为我们两人年龄之和，他们三人的年龄相乘等于2450。”
A君算了算说：“我还是不知道！”
B君听后笑了笑说：“喔！那我再给你一个条件--他们三人的年龄都比我们的朋友C君要小
。”
A君听后说：“喔！那我知道了。”
最后问C君的年龄是多少
2450=2*5*5*7*7，现在无非是找出两对不同的(X Y Z)，他们的和相同
(2,25,49) (2,35,35) (5,5,98) (5,10,49) (5,14,14) (7,7,50) (7,14,25)
sum: 76 72 108 64 33 64 46
所以就是 (5,10,49) 和 (7,7,50)，C的年龄显而易见就是50岁
发信人: luolita (luolita), 信区: job
标 题: 有点变态的奇码(转载)
发信站: 饮水思源 (2005年11月06日17:06:22 星期天), 站内信件
【 以下文字转载自 Motors 讨论区 】
【 原文由 luolita 所发表 】
开放式问题一问就9个。目前为止网申就数它最多。
最后两个特专业：
8：：（1）验证有哪几个不同的阶段？（2）如何保证各个阶段验证的有效性？（3）验
证中的function coverage与code coverage概念有何区别？（4）验证和设计之间的关系
？（5）熟悉（与知道）哪一类的验证平台和方法？
9，关于规范：（1）哪些手段可以提高debug的效率？（2）如何维护项目开发中的代码
？（3）维护代码使用过（与知道）什幺样的工具？（4）你认为工具使用中该采用哪些
有效的管理手段？（5）如何制定合理的coding style？并有效的推动coding style的落
实？（6）熟悉哪些C/C++/RTL的coding style？简述之。（7）修改的日志和bug的纪录
该如何维护