1、CamelFiltersnewsmth.org 1 / 17 1. Microsoft.1 题目A.1 题目B.2 题目C.2 题目D (MS China).3 题目E .3 题目F .3 2. IBM.6 3. PWC8 4. CICC .8 IBD/Research, 031114清华考场.8 5. P填空题是读程序填结果,当然最后还有一道比较复杂的逻辑题目. 1。regular expression不能描述的是? a)两个连续偶数 b)两个连续奇数 。 2 int s(int v) int count=0; int x=v; while (x) count+; x=x s(9999)=?
2、 3,关于堆排序的东西，插入新的元素以后的结果 4,关于C语言中，.h文件和.c文件之间的关系 5,如果数据扩大两倍，是向左，还是向右移动几位的问题 6,对二叉排序数，以什么输出（前序，中序，还是后续）输出，是排列 7,一个顺序为 1，2，3，4，5，6 的栈，依次进入一个队列，然后再进栈， 顺序是什么？ 8 关于数组指针的的题目 9 regular language 和context language之间的关系是什么. a)regular language more powerful than context free language (后面两个个选项记不清楚了,反正大意就是比较两个谁好.
3、最后一个选项是两者不能进行这样的比较) 10 在编写代码是查找错误好还是用testing找好？ 11 好像是说编译器可以修改type error的好处或不好。 逻辑推理部分 一个线性车库,5排5辆车,一车最多坐两人. 6个人.Tom,Jack, Gawen, Laurie, Mark, Paul. .Mark独享车且紧跟空车后 .Tom不跟Gawen或Paul坐一辆车. CamelFiltersnewsmth.org 5 / 17 .Laurie跟别人共享车. .Gawen在第三排或第四排. 一共5道题目,显然通过4个条件不能确定车序.有的题目是问存在的可能,有的题目是附加条件后问车序. 程序
4、设计部分. 1 Translate MIPS assembly code into a function in C/C+ * your code should be concise * no any GOTOs/pointers MIPS code: func: li v0,0 li t0,0 l1: add t1,a0,a0 lb t2,0(t1) beq t2,zero,l3 bne t2,a1,l2 add v0,v0,1 l2: add t0,t0,1 j l1 l3: jr ra (caller register: t0t9,a0a3,v0v1; callee s0s7,ra) 然后
5、列出了指令表,li是赋值,lb是将字段后第一个寄存器内容个字节的内容复制到第二个寄存器,beq是等值转移ben是不等值转移,j是无条件转移,jr转移至寄存器标示的内容. 实现数组的插入,查找,删除操作. arr为指向数组的指针 len为数组长度. count表示数组元素数目. 出错返回1 int insert(int* arr, size_t len, size_t count, int val) 返回插入的数组索引. 插入后要求对数组排序. 出错处理 CamelFiltersnewsmth.org 6 / 17 int search(int* arr, size_t len, size_t
6、count, int val) 要求返回所找到的元素 出错处理 int remove(int* arr, size_t len, size_t count, int val) 要求返回删除的元素值 出错处理 测试部分. 1.你被分配到Internet Explorer研发部,（从核心到界面什么都可以）.你如何设计,开发和测试它? 2.给你个DVD,你应当如何测试它,如果你的时间极其有限,你会测试什么?为什么? 3.给你一个字符比较函数strCmp(const char* string1, const char* string2)以及其返回值表明的意义,(0, =0, = P(A)P(B) C.
7、 P(A U B)*p(AB) = P(A) + P(B) 3: 信道带宽200kHz,信噪比10dB，求信道波特率? 4：以下代码运行结果是什么 int main() int a,b,c,abc = 0; a=b=c=40; if(c) int abc; abc = a*b+c; printf(%d,%d, abc, c); return 0; 5：给出了从纽约出发和到达落山鸡的各种航班信息，写出找到一条从纽约到落山鸡的最短距离的航班组合的代码。 6：从计算机图形上截取某个物体边缘的若干个坐标，求这个物体面积，并跟判断是方形还是圆形，为啥。(坐标不记得，大概是个圆)。 7：离散卷机与DFT的
8、区别与关系。快速求不满足2N长度的离散傅立叶变换的方法有哪些？如何用fft求N*M点的离散卷机？ 8：给出fir和iir的优缺点。 9：如何计算线性标量量化器的量化噪声？需要那些假设？ 题目C 1。关于c的main函数 2。15个人循环报数，报到N的出列，找出最后留下的那个人，算法填空题 2。找出一个给出的并行解决方案的错误情况 3。关于GPIO,intel的四种体系结构 选择题10题 有关vc和c，指针，HyporThreading Dualcore等等 CamelFiltersnewsmth.org 14 / 17 8. Deloitte 五个人来自不同地方，住不同房子，养不同动物，吸不同
9、牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。 1，红房子在蓝房子的右边，白房子的左边（不一定紧邻） 2，黄房子的主人来自香港，而且他的房子不在最左边。 3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。 4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。 5，吸希尔顿香烟的人住在养马的人?右边隔壁。 6，爱喝啤酒的人也爱吃鸡。 7，绿房子的人养狗。 8，爱吃面条的人住在养蛇的人的隔壁。 9，来自天津的人的邻居（紧邻）一个爱吃牛肉，另一个来自成都。 10，养鱼的人住在最右边的房子里。 11，吸万宝路香烟的人住在吸希尔顿香烟的人和吸555香烟的人的中间（紧邻） 12，红房子的人爱喝
10、茶。 13，爱喝葡萄酒的人住在爱吃豆腐的人的右边隔壁。 14，吸红塔山香烟的人既不住在吸健牌香烟的人的隔壁，也不与来自上海的人相邻。 15，来自上海的人住在左数第二间房子里。 16，爱喝矿泉水的人住在最中间的房子里。 17，爱吃面条的人也爱喝葡萄酒。 18，吸555香烟的人比吸希尔顿香烟的人住的靠右 9. SAP 题目A 1 两个人轮流拿10个硬币，每次可拿1，2，4个，拿到最后一个的为输，问有无必胜条件？答：后拿者赢 2 有1000个表，每个表有若干个item，每个item形式为（x,y)，寻找这些表中overlapped的item 3 用一串节点存放N个数据，每个节点可放k个数据，其中包含
11、额外的b个数据，问k为多少最能节省存储空间（假设N/(kb)mod1=1/2） 4 一个链表排序程序，补足其中一些丢失的语句（排序中不用额外的存储空间） 5 一篇英文，将打乱的各段排序并写个总结，大意是吹嘘SAP如何的好 6 两个仓库的进货，出货和仓库间的货物转移交易的流水帐，写出每次交易的货物数，单价，交易后仓库中的货物数和amount(货物数*单价） CamelFiltersnewsmth.org 15 / 17 题目B 1.Jeff and Diamond like playing game of coins,One day theydesigned a new set of rules
12、: 1)Totally 10 coins 2)One can take away 1,2or 4 coins at one time by turns 3)Who takes the last loses. Given these rules Whether the winning status is predetermined or not 解答： 1：从后面开始考虑，最后肯定要留1个才能保证自己赢 2：所以要设法让对方留下2，3，5个 3：也就是要自己取后留下1，4，6，7，8，9。 4：如果自己取后留下6，对方取2个，与（3）矛盾，所以排除6 5：如果自己取后留下8，对方取4个，与（3）
13、一样情况，所以也排除8 6：同样，9也不行，如果我抽后剩下9，对方抽2个，就反过来成对方抽剩成7个了，也与（3）矛盾，所以也排除 7：所以很显然，我只能抽剩1，4，7 8：因为只能抽后剩1，4，7才能赢，我先抽得话不可能达到这几个数，很显然，只能让对方先抽，也即是先抽的人输 2. The UI specialist Dafna found a problem that some of the Items on the marketing document form overlapped with each other. Because this form was implemented by
14、different developers and they didnt care the particular appearance of one item. Product manager Tidav decided to write one small checking tool to generate the overlapped items on all forms. He called in his guys to discuss about it. Suppose the input is the integer coordinates (x,y)od the items (all
15、 rectangles) on one form. Construct an efficient method to find out the overlapped items. Hint: The most direct way to do so is comparing each items with the others, Given 1000 forms. Each with 1001000items on average. The O(n2) algorithm is costly.Some guru suggested that one O(n) method could help
16、 only if 6.5 kilobytes extra storage is available. One elite argued that he could cut down the number to 1%,Its now your turn to describe the idea. Write out the pseudocodes, vertify his algorithm and propose more advanced optimization if possible. 3 in a file system ,data need not be sequentially l
17、ocated in physical blocks, We use a number of tables storing nodes imformation. Suppose now we use a fixed node size of variablelength n, it takes n/(kb) nodes to store this item.(Here b is a constant, signifying that b words of each node contain control information, such as a link to the next node)
18、.If the average length n of an Item is N,what choise of k minimizes the average amount of storage space required? (Assume that the average value of (n/(kb) mod 1 is equal to 1/2 ,for any fixed k, as n varies) CamelFiltersnewsmth.org 16 / 17 10. Goldman Sachs 两个公司A,B的股票分别在伦敦纽约交易，市值分别为10亿英镑，18亿美元一年内的利
19、润分别为1亿英镑，1000万美元 1. 两股票市值差别多大?(想进投资银行的不会不关心汇率吧。或者再问一下，央行人民币一年定期利率多少？） 2. 为什么利润差别这么大？ 3. 为什么利润差别这么大，市值却很接近？ 4. 举出具体行业的例子来对应着两个公司的情况 5. 假如两公司从事同一行业，为什么利润差这么大？ 6. 股票的价格收益比(Price/Earnings)与预期利润增幅(estimated growth in profit)的函数图像大概是什么走向？ 7. C,D,E三只股票分别位于这个函数曲线的上方，下方，曲线上。你建议买那支股票？为什么？ 11. Ericsson 1.a)AM,
20、FM,PM调制的公式？画出AM/PM/FM的示意图波形 b)CDMA用哪种调制方式？ 2。QPSK和Offset QPSK有什么区别？Offset QPSK与QPSK相比有什么优势？ 3。一个典型的数字通信系统由五部分组成，如下：|Speech|Source Encode|?|Multiple Access|?|Transmitter|?代表哪一模块？每个部分各有什么作用？ 4。哈达码矩阵，给出H2和扩展方式，写出H8的形式。证明他是正交的。给一个3bit的信号，经过一个H4的扩频之后，符号串写出来 5。衰落信道中：.a)什么是frequencyselective Channel? b)什么是
21、timeselective Channel? 6。TCP/UDP各是什么意思？他们有什么差别 7。描述TCP/IP的协议栈 8。解释TCP/IP中的滑动窗口，它的目的只什么？ 9。一个框图，输入X为1或1,有一个均匀分布的干扰（2到2）,输出为Y，问（X=1,Y0）的概率 10。10. X1 + X2 + . + Xn = M, 0=Xi=M, Xi为整数 i=1,.n, 有多少组不同的Xi的集合？ 12. Cisco ASR 1.为什么ethic对于一个销售人员来说很重要？ethic 能起到什么作用？ 2.假设一个场景：你去见一个客户，同时遇到了你的竞争对手之一，有恰巧有一个机会他离开片刻，
22、把Notebook留在桌上，你有足够的时间去browse，这会使你了解到竞争对手的足够信息，同时使自己的状况极为有利，你会不会take a look? CamelFiltersnewsmth.org 17 / 17 3.你如何看待你和other candidates之间的关系？ 4.你的role model是谁？为什么？ 5.Network adapter属于什么layer？ 13. Oracle 技术类 1,什么叫Normalization.什么叫3NF,并请列出1NF和2NF 2,什么叫revised key index 3,什么叫死锁，举一个引起数据库操作中死锁的例子 4, BYTE buf = BYTE1024; in.read(buf) in是一个接收图像数据的网络IO流，请指出这段代码有什么问题， 并请用java代码改进它 5,你正在分析一个子系统的接口，发现接口很多。然后你同事劝你用Fecade,问你用Fecade有什么好处
