| 佳樑's profileSite 1. MSN Space.PhotosBlogLists |  Tools  Help |
|
November 28 我参加的一些笔试和面试：Morgan Stanley笔试：
java+c#的一些选择题：
1。c#的数组声明
2。稳定排序
3。Linux的inode
4。c++的多重继承
大题有：
1。给一个数，比如343243，要求去掉一个数字，使剩下的数最大（or最小）。
2。完成一个类的IEnumerable的接口。
3。stringA.equal(stirngB)何stringA==stringB的区别。
4。什么是cluster index?unique index?
6。简述virtual function。
7。C#的box与unbox。
8。c#的finalization。
9。heap和stack
电面：
1. virtual inheritance。
2. 项目的问题。 November 19 我参加的一些笔试和面试：阿尔卡特-朗讯（zz)Part A 纯粹是了解一下你，什么你会哪些编程语言阿，你有哪些证书，有什么特长之类的。 Part B tele部分 1，信道编码的作用 2，解释一下SMS（short message service）如何工作的（大概是这个意思） 3，TDMA在通信系统中有什么作用？为什么用TD？ 4，解释一下它们的不同之处：repeater，bridge，router 5，通信在未来2-3年的trend是什么？ Part C CS部分 1，选择题，stack A[1...n]，记得好像网上有。 2，选择题，根节点为layer 0，那么layer i层做多几个节点？ 3，选择题，软件开发的过程。（我觉得应该是多选。。。） 4，假设你已经对你家乡的居民关于引起空气污染的因素进行了调查，用你最习惯的语言编 写一段代码来分析调查结果。 5，怎么在Linux/Unix上检查可用硬盘空间，并且解释输出。 6，设计一个系统，使得地铁在准备启动时门不会夹住人。 7，用你最习惯的语言写下检查两个words是否有相同的sigenature（例如：ear和era是具 有相同的signature的） 8，描述一下你机器上的bug，评价一下为什么software producer没有在发布之前把它检查 出来？ Part D 随便你说些什么，介绍你自己或者提问吧，三个框框，所以大概你可以写3个方面。 P.S.题目全部都是英文的，我偷懒翻成中文抄起来方便，所以有可能有些题目意思我本来 就理解错了- - P.S.2回答要求全部用english。。。 November 13 我参加的一些笔试和面试：EMC笔试：
3个小时，英文卷子。一开始是很多选择题，由智力题和技术。
eg.
1. 一道序列题：2，7，28，63，？，？,
2. F(n)=50！*5^n，问使F(n)和F(n+1)的连续的0的个数相同的最小的n 3. 概率题:5个球放成一圈，球等概率为红色或白色的，问没有2个相邻的红球的概率 4. 双层汉诺塔，有n种大小的disk，每种大小的disk有2个，一共2n个disk，问转移到另一根柱子上的时间复杂度，要求不改变同size disk的上下次序 5. 一个数除3余1，除5余4，除7余3，问是哪个数. 6. 2种药剂放在6个容器里，分别为8，13，15，17，19，31L，A药剂比B药剂价钱贵一倍，某先生买走了其中5个容器的药剂，他花在2种药剂上的钱是一样的，问剩下的是哪一桶.
7. RAID3, RAID4, RAID5的区别. 8. b shell下，执行后台程序的N中方法. 9. java中，如何要求gc collect某object. 10. c++好多看程序写结果. 四道算法：
1。返回链表的倒数第k个节点
2。矩阵的螺旋输出
3。给一个集合，要求求出哪三个数的和的绝对值最小。
4。给一个许多点的集合，求距离最短的两个点
essay:
change of computing industry in the next 10 years November 08 我参加的一些笔试和面试：DOW IT Department一面:
正装，全英语。抽1个topic,大学期间参加的最有意思的活动是什么，学到了什么。其他谈谈，之前的实习经历，项目经历，克服困难，团队合作，有没有比较有创意的想法，如果fail这个department是否愿意去其它department,认为自己相对别人有什么优势。 我参加的一些笔试和面试：腾讯笔试：
1。选择题，20道，C++,数据结构，网络。
2。程序填空题：
一道是用一种方式来表示一棵树。比如s1有两个节点s2,s3,s2有两个叶子s4,s5，s3有一个叶子s6,那就表示成s1(s2(s4,s5),s3(s6)),要实现通过这样一个表达式构成树，再通过树输出这个表达式。
另一道是利用回溯算法实现只用四种颜色对图形进行染色问题。
3。算法题：
10G个数，2G内存，如何找到中位数。
一面：
4道题：
1。填空： void strcat(char* str1,char* str2) { while(*str1!='\0') (1); for(;(2);str1++,str2++); ; } 2。如何广度遍历一棵树。 3。如何在一个时间复杂度内随机打乱一幅牌。 4。村子里有n+1个人（包括a).每个人都认识a，你可以问任何一个人任何问题，每个人只能回答y/n，问问几次才能找到a。 二面：
8个人一大组，分成4个人两小组，每个小组有两幅扑克，要求每组用扑克搭建起30厘米高的塔，塔顶放一个鸡蛋，保持1分钟不倒。两个小组都完成后，要求两个小组一起搭一个60厘米的塔，并在塔上放一个鸡蛋，坚持一分钟，两个内容一共半小时。
三面：
谈些项目，一道算法，如何删除递增链表中的指定数值的节点（有可能有多个）。
四面：
hr。 November 06 我参加的一些笔试和面试：MicroStrategy我考的是QA,全是智力题，全英文：
1。写一篇文章。。。
2。4个人过河，1分钟，2分钟，5分钟，10分钟，每次过两人，过河要手电筒，一共需要多少时间？
3。63个球1个重，称几次称出来？
4。有一个函数，判断3个数是否能构成三角形。给了4个set的test case，问哪个最好，为什么？
5。有三间房间，每个房间有一个人，你必须顺序进入，当你进入第一间房间后，你可以说这个人是最高的，这样就结束，或者要求进入下一个房间，直到进入第三间房间（此事一定要说这个人是最高的）。问应该用什么策略？
6。一辆公共汽车能放多少个乒乓球？
。。。。。。
dev的有：
1。王后问题
2。有1G个数，其中只有一个数出现过奇数次，其他都出现过偶数次，如何在最短时间最小空间内找出这个数？ 我参加的一些笔试和面试：Sybase全英文，选择题考的很基础的知识：
eg.
1。int x=1,y=1,z=1;
z=y//*divide*/x; 这一行是否错误？哪部分给注释了？
2。int fun()
{
if (1)
{
break; //这个break将做什么事情？break if? break fun? do nothing? compile error?
//something here
}
//somthing else here
}
3。sizeof('A'),sizeof(int),sizeof(char)在C与C++中的大小。
4。public和private继承中public,private,protect函数的问题。
5。写一个算法，查找一个链表中是否存在循环。
6。什么是RDBMS,transcation log有什么用？
7。virtual function是什么，编译器如何处理？ 我参加的一些笔试和面试：Google笔试两道题，1个小时：
1。写一个eval函数，其输入是含有数字，加减符号和括号的表达式字符串，比如1+25-（13+43），要求输出其值，即eval("23-43+(34+(34-32))")=16
2。找出一棵树的最大X集，X集的定义是该集中的任意两个节点在树中不是父子关系。要求用伪代码写出算法，分析复杂度，有时间可以实现。 我参加的一些笔试和面试：IBM实习生只参加了笔试，非技术的。
全部是数学应用题，全英文，时间很紧。 我参加的一些笔试和面试：微软GTSC实习生微软的GTSC实习生好像就是做客服的，技术支持。
电面的时候主要问.NET的知识，比较详细。比如堆和栈的区别，CLR、IL的概念，垃圾回收器基本原理，C#的类的析构函数，dispose()，C#中数据库的操作等。也会用英文问点项目经验等。
笔试有三部分，全英文：第一部分是技术的选择题，比如函数声明前加_cdel是什么意思，二叉树的一些东西，比较基础。第二部分是阅读理解，第三部分是写一封信。
面试没什么技术，讲一下以前做过的项目，和一些客服时遇到的情况的处理。 我参加的一些笔试和面试：微创实习生微创实习生的笔试有两部分，一部分是中英翻译，各一句话。
第二部分两道算法：一道是写一个冒泡排序，并提出改良方法。一道是写一个函数，只能用c++的标准库，输入是一串由英文单词组成的字符串，单词间用空格分割，要求找出字符串中长度最长的单词，如果有多个要全部找出。
面试问一些基本概念，比如指针，引用，堆栈，tcp协议三次握手等。 November 04 Annoucement for my blogsThese blogs are just for the homework assigned by Liu Pang and just for test. Site 1 Comment
Site 1 Open响应♠ 6胖号召，开通Site 1. MSN Space. |
|
|
