笔试题目6

 

创建和使用 DataView

DataView 使您能够创建 DataTable 中所存储的数据的不同视图，这种功能通常用于数据绑定应用程序。使用 DataView，您可以使用不同排序顺序显示表中的数据，并且可以按行状态或基于筛选器表达式来筛选数据。

DataView 提供基础 DataTable 中的数据的动态视图：内容、排序和成员关系会实时反映其更改。此行为不同于 DataTable 的 Select 方法，后者从表中按特定的筛选器和/或排序顺序返回 DataRow 数组，虽然其内容反映对基础表的更改，但其成员关系和排序却则保持静态。DataView 的动态功能使其成为数据绑定应用程序的理想选择。

与数据库视图类似，DataView 为您提供了可向其应用不同排序和筛选条件的单个数据集的动态视图。但是，与数据库视图不同的是，DataView 不能作为表来对待，无法提供联接的表的视图。另外，还不能排除存在于源表中的列，也不能追加不存在于源表中的列（如计算列）。

可以使用 DataViewManager 来管理 DataSet 中所有表的视图设置。DataViewManager 为您提供了一种方便的方法来管理每个表的默认视图设置。在将一个控件绑定到 DataSet 的多个表时，绑定到 DataViewManager 是理想的选择。

1. 有一个村庄，村庄里各户人家直到生出女孩来就不再生小孩了，而生男孩女孩的概率各是1/2。请问这个村庄男孩女孩的比例是多少

　　　　a. 2:3

　　　　b. 3:2

　　　　c. 1:1

　　　　d. 2:1

　　　　e. 1:2

　　2. 有一家人，老公、老婆、儿子还有老公的妈妈，其中有一个是律师，一个是医生

　　如果医生比律师年轻，则医生与律师没有血缘关系

　　如果医生的女的，那么医生和律师有血缘关系

　　如果律师是男的，医生也是男的

　　请问我们能确定这家人里的那一个人

　　　　a. 老公是医生

　　　　b. 老婆是医生

　　　　c. 儿子是医生

　　　　d. 老公的妈妈是医生

　　　　e. 以上都不对

　　3. 实验室里有1000个一模一样的瓶子，但是其中的一瓶有毒。可以用实验室的小白鼠来测试哪一瓶是毒药。如果小白鼠喝掉毒药的话，会在一个星期的时候死去，其他瓶子里的药水没有任何副作用。请问最少用多少只小白鼠可以在一个星期以内查出哪瓶是毒药

　　　　a. 9

　　　　b. 10

　　　　c. 32

　　　　d. 999

　　　　e. 以上都不对

　　4. 有ABCDEF六个城市，每一个城市都和其他所有城市直接相连，问从A——B有多少种连接方式。路径不允许在两个城市之间往返。（这题的选项可能有的数记错了）

　　　　a. 78

　　　　b. 84

　　　　c. 65

　　　　d. 43

　　　　e. 以上都不对

　　然后说一下读程序题。就程序本身来说都是很简单的程序，基本学过C语言的话，读懂语句应该没有问题的。有好几道都是算数列的，还有几道是 char 型数组，还有算循环次数的题目。只有两道题记得比较清楚，题目都是以程序形式给出的，我就把程序的大概意思按照我的理解写出来，可能有错，所以仅供参考。

　　1. 菲波那契数列 1,1,2,3,5,8,13⋯⋯的第40位除以第39位得多少？即，N40/N39=？

　　　　a. 1.666666

　　　　b. 1.618xxx(后面几位记不清了)

　　　　c. 1.600000

　　　　d. 以上都不对

　　2. 数列 0,1,3,6,10,15,21⋯⋯从a0加到a10000得多少？

　　　　a. 50005000

　　　　b. 50000000

　　　　c. 49995000

　　　　d. 50000

　　　　e. 以上都不对 

1，问能用8位二进制数的最小的10进制数

　　2，10101010101写成10进制和16进制分别是多少

　　3，数列题，16进制，0x64,0x190,0x384,0x640,0x9C4

　　4，数列题，16进制，0x1,0x8,0x1B,0x40,0x7D

　　5，因式分解，9x^2-49

　　6，7 概率题，说3个人，每人一个口袋，里面4个球，1red，3blue

　　然后就是拿球的概率，超简单，都是乘法定律。

　　8，问int **a[10]; 的意思

　　9，问int *(*a)[10];

　　10, int (*a[10])();

　　11－13 问的是replace算法，给出了5个进程，和他们的loaded，last accessed的时间

问下列算法，会替换哪个进程

　　11， NRU

　　12， FIFO

　　13， LRU

　　14，6个driver，n个process，每个process需要2个driver，问which n, deadlock

free in the best case

　　选项记不清了，好像n＝3，n<=3, n<6, n = 6，none of above

　　15 64^(2/3)

　　16 问N个noodles，每次找两个ends，连起来，直到no ends，问expacted number of

loops

　　17 一段C程序，主要考察const char*, const

　　18 一大段话，选True or False，进程调度，有关priority inversion

　　19 common solution to avoid priority inversion

　　20 很简单的C程序，问result

　　21 还是C程序，主要问sizeof()

　　22 C程序，问常量定义和函数调用中的print("%d",__LINE__);

　　23，24 C程序，考察 N1 >>= 1 和 N2  = (n1 & 1)

　　25, 26 也是很简单的C程序，选择题

　　二、information question,两道选择，EMC的R&D center at Beijing and Shanghai，

　　1，你首选工作地点：（ft，－Shanghai）

　　2，second choice（ft again，－Beijing）

　　三、Bonus question，下个C/C  的函数

　　从单链表中找到一个cycle

　　四、简答，in English

　　starvtion 和 deadlock 的异同

二进制，十六进制，十进制的转换，数列题其实也是十六与十进制的转换指针，宏，栈空间分配， 操作符优先级，概率，OS中的换页算法...

附加题一个是操作系统中的两个概念，一个是算法有关的

问你当碰到最坏情况序列的时候用哪个排序算法有最快速度，问你如果考虑最佳空间使用率你会使用以下什么排序算法。

问:给个X，那么我们用X2代表X的平方。举例说，X=110（2进制），也就是十进制6。那X2=100100。也就是36。注意X本来最后是一个0，X2最后是2个0。问以下哪个正确——任意X2最后都是00、任意X2最后都是00、10、11、01其中之一还有些乱七八糟的答案。最后一个答案是以上都不是。我选了它。

　　十进制数结尾也就是0~9这10个数字。这些个数字的平方取最低位，得到0、1、4、5、6、9。这些数字的二进制最后2位只可能是00、10或01。而没有这个答案。所以只好选了最最不像答案的以上都不是。

　　问：有个地方喜欢女孩。每对父母都会尽力生小孩，直到他们生出第一个女孩为止。如果生男生女概率是50%的话，问你这个地方的男女比例会是多少。

　　乍看之下，觉得这些个题目一定是EMC在美国笔试用的。而在美国，题目一定是有个地方喜欢生男孩⋯⋯。到了中国要适合国情，避下嫌，所以改女孩了。回过来说题目。我也不知道正确答案是什么。但直觉告诉我是1：1。于是找了个理由说服自己选1：1——假设有对父母生了10个小孩，前9个是男的，最后一个女的。那我们就给前9个男孩每人找个虚拟的父母，这样一来，所有的父母就只会有1个小孩，大体上来说他们就是遵循50%的概率了。那比例自然是1：1了。不知道这个理由算不算正常，不过当时是说服我自己了，于是选了1：1。

　　问：有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。

　　选项是9只、10只、32只、999只、以上都不是。

　　我先想9只，但是无论怎么都考虑不出这个方案。然后想10只，突然想到可以把100桶酒放到1起，让1只老鼠吃，那就只要10只。但怎么分别这100桶里面哪桶呢？于是直觉告诉我答案是32。很快的在草稿纸上算了2个乘法。31*31=961　32*32=1024。就更加确定是32 了。为什么呢？我不知道。当时只想了那么多，32的平方是大于1000而最小的整数。一直到昨天晚上，哦不，是今天凌晨我躺在床上后，我给出了选32的理由（睡觉和厕所一直给我灵感）——

　　如果有N*N桶酒，那么我们把这N*N桶酒放置成一个N*N方阵。选N只老鼠，让每只老鼠老鼠任选1行和1列，把所有的酒给它吃。当然只喝一滴就可以了。N只老鼠都选不同的行和列喝。然后结果你们自己想吧。因为我想到这里，觉得选32没错了，不用浪费脑细胞了，于是没有继续想。剩下的 999当然能1下就确定出毒酒，但绝对不是最少的方案。“以上都不是”看上去就不会选。所以答案就是32了。

　　考试的第2个部分叫主观题。4道选择加2个简答。

　　4道选择是：1.本次我们提供了2个职位，你愿意哪个作为第一志愿？（我选R&D software engineer）2.你愿意选这2个职位中哪个为第二志愿？（上帝，就这么浪费题目的啊，选剩下的technology solution associate）3.你愿意在以下哪个城市工作？（上海）4.愿意培训中心给你来信么？（傻瓜才不愿意。哦，没这个选项，我选愿意。）

　　2个简答题是：单链表倒序程序，你的5年发展计划（E文回答）。

　　单链表倒序，呵呵，似曾相识。在英华达是作为可选题目出的。在这里成了大题。似乎软件公司热中于这个算法。简单，又有复杂逻辑顺序。算法是老早就忘记的了，还好脑子比较好使，最后还是写出来了，有没有BUG就等他们去测试了。 

1.写一个画圆的函数

　　int drawCircle(int x, int y, int radius);

　　要求：要让圆看起来连续圆滑，要画多余4×radius个点。

　　画点使用int drawPoint(int x,int y)函数 

int func(int i ,int N);其中i <= N，功能输出i递增到N再递减到i的整数，每行输出一个数。

1what you want to do about your career in five years?what you want to do in five years?

2Use a languge to write a structure to store the data using the least memey space.

3客观选择题目，大约有十来页吧

4which facts do we conside to judge the OS is good or bad?

数列、级数，排列组合

　1。经过最少多少次比较能找出1000个元素中second smallest的一个

　　2。六个城市两两相连，现在从A城市出发，连接每个城市一次且不重复的路径有多少条

　　3。个位是8且是square of an integer的2-digit number有几个

　　4。假设你要做一个practical building，which shape has the largest ratio of　volume to surface area?

　　A.Tetrahedron

　　B.4-side　pyramid

　　C.Cube

　　D.Sphere

　　E.Hemisphere 

5。10个口袋每个有100个金币，其中一个口袋每个金币9grams，其余正常的金币都是10grams。有个天平，问最少几次可以找出那个口袋

　　6。四个人过*，分别10、5、2、1分钟，晚上只有一个***，每次最多两人同时，时间以慢的那个为准。问最少多长时间全部过完

　　7。有个cylindrical coffee mug，no cover，with bottom。问倒进去多少咖啡时the whole system has lowest gravity center

　　A.NULL

　　B.FuLL

　　C.Half full

　　D.More than half full

　　E.Less than half full

　　8。有100扇门开始都是关着的，有个人从1喊到100，每喊到一个数字the door numbered multiple of this number就改变一次状态（开/关）问喊完100有几个门还关着 

１。有１０００个瓶子里面装了水，其中一个瓶子里是毒药，现有供实验的小老鼠，老鼠服了毒药后一周死亡，死亡前无其他症状。试问要在一周内检查出那一瓶是毒药最少需要多少只小老鼠？

　　A。999 B。66 C。23 D。（忘记什么答案了） E。以上都不是

　　2。现有一下9个字母：

　　A B C

　　　　　　D

　　　　　　　E F G

　　　　　　　　　　　　H

　　　　　　　　　　　　　I

　　用1，2，3，4，5，6，7，8，9分别给这9个字母赋值，使得ABC，CDE，EFG，GHI之和都为13，问：E=？ 

copy constructor，深拷贝和浅拷贝的区别，析构函数

中国移动担心现有的系统，服务器，数据备份在2年后达到饱和要更新IT架构，需要考虑哪些问题。更新架构不应该主要考虑客户的意见，毕竟是内部架构问题，架构的实现对于客户来说应该是透明的也就是说客户只是感觉到服务的廉价和便利性，不应该了解到架构的层面。理想的结果是，更新架构后，客户根本没有感觉到这一改变也就是中国移动提供的服务成本没有增加，便利度没有降低如果能改善这两项那是再好不过了

(1)关于操作系统中cache的管理。规则是先舍弃使用次数最多的cache块。共有大约1000块cache。要求设计一个数据结构来支持以下操作，以使每种操作都能达到o(1)的时间复杂度。（n表示正在使用的cache块，N表示cache的数量）

　　1.n<N时，需要使用一个cache。

　　2.访问cache，包括访问后的调整。

　　3.n=N时，需要使用一个cache。

　　(2)这个是笔试时的题目，我没搞定。

　　比较S1和S2的大小：

　　S1 = 1 - 1/3 + 1/5 - 1/7 + 1/9 - ......

　　S2 = 根号（10/16）

　　下面是在提示下做出来的题目：

　　(1)一个N*N的对称矩阵，每行每列都是数字1~N的一种全排列。例如：

　　1 2 1 2 3

　　2 1 2 3 1

　　　　　　　　　　　　　3 1 2

　　注意，3*3矩阵的一条对角线也是1、2、3的一个全排列，而2*2的矩阵则不是。请问，什么样的N，能使N*N的矩阵在满足题目条件的情况下必然有一条对角线是1~N的一个全排列。

　　A.3的幂

　　B.奇数

　　C.除了2以外的质数

　　D.N=3

　　E.以上全对

　　提示：做一个小游戏，两人轮流在一个圆桌上放硬币，不准重叠。谁没法再放下一个硬币时算输。请问第一个人如何做才能确保胜利？最后桌上的硬币数量是奇是偶？ 

1、两个人往圆桌上放硬币，最后谁没有地方放，谁就为输家。你先放，请问有致胜方法吗？

　　2、有两堆东西，一份有4个、一份有7个，两个人开始拿东西，一次可拿任意多个，但只能从一份中拿。现规定：如果最后剩下1个，而且轮到谁拿谁就输了，现在你先拿，请问有致胜方法吗？

　　3、打开一个网站的整个传输流程

　　以下是程序设计，用C/C++

　　1、请你实现一个交换数值类型变量的函数；（2）如果不用中间变量如何实现；（3）不用中间变量的交换算法的最好解决是什么？

　　2、C++语法问题

　　3、汉诺塔完成时的移动次数；如果移动时必须通过中介柱子，移动次数又是多少？

　　4、手机上的每个数字对应几个字母，给你一串数字，请你输出所有可能的字母串。要求是最好的算法

怎么反转一个链表(当场写程序)

地上有很多硬币,有很多机器人在处理硬币,如果是反面,就把硬币翻转;如果是正面就随机抛一下,一直进行下去,问最后地上硬币正反面的比例如何。

解决上海heavy traffic的问题

你能说出三个 EMC 的产品么？

1、 how do you evaluate a candidate for your company?technical skills ,analysis ability, learning potential, English ability,teamwork spirit...归根到最后就是要有passion。

：yeah，of course，except the stuff about your company，I'm sorry about that（谦虚一下），I thinkI've given a full display of my ability and passion

what's the regular career path for an entry-level engineer in your company and can you describe the educational system for the employees?

you don't smile in the interview,is that because of the whole day's tiring work?

of course,I smile ,but I lead a very stressful work and have a lot of things to do everyday.then I said: then you need always smile,better for your health and family. thanks:he replied.

偶在火车上一直在准备面试，以后也要培养the independent thinking ability in a crowded and busy environment第一个是一个父类子类的内存分布区别，偶点出了virtual pointer，他示意地点点头

C++ 动态绑定，这个真的每次都要好好准备，基本会问的

给了个链表给我，要删除其中一个节点，不过只有指向这个节点的指针,把next node里面的内容拷到这个节点，然后删除next node

C里面static的用法

线程于进程的区别

一句话实现一个整数除以16的结果 位或

welcome to EMC company，把这句话的词倒转，就是要得到comany EMC to welcome

创建和使用 DataView
DataView 使您能够创建 DataTable 中所存储的数据的不同视图，这种功能通常用于数据绑定应用程序。使用 DataView，您可以使用不同排序顺序显示表中的数据，并且可以按行状态或基于筛选器表达式来筛选数据。
DataView 提供基础 DataTable 中的数据的动态视图：内容、排序和成员关系会实时反映其更改。此行为不同于 DataTable 的 Select 方法，后者从表中按特定的筛选器和/或排序顺序返回 DataRow 数组，虽然其内容反映对基础表的更改，但其成员关系和排序却则保持静态。DataView 的动态功能使其成为数据绑定应用程序的理想选择。
与数据库视图类似，DataView 为您提供了可向其应用不同排序和筛选条件的单个数据集的动态视图。但是，与数据库视图不同的是，DataView 不能作为表来对待，无法提供联接的表的视图。另外，还不能排除存在于源表中的列，也不能追加不存在于源表中的列（如计算列）。
可以使用 DataViewManager 来管理 DataSet 中所有表的视图设置。DataViewManager 为您提供了一种方便的方法来管理每个表的默认视图设置。在将一个控件绑定到 DataSet 的多个表时，绑定到 DataViewManager 是理想的选择。

     1. 有一个村庄，村庄里各户人家直到生出女孩来就不再生小孩了，而生男孩女孩的概率各是1/2。请问这个村庄男孩女孩的比例是多少  c
　　　　a. 2:3
　　　　b. 3:2
　　　　c. 1:1
　　　　d. 2:1
　　　　e. 1:2
　　2. 有一家人，老公、老婆、儿子还有老公的妈妈，其中有一个是律师，一个是医生
　　如果医生比律师年轻，则医生与律师没有血缘关系
　　如果医生的女的，那么医生和律师有血缘关系
　　如果律师是男的，医生也是男的
　　请问我们能确定这家人里的那一个人
　　　　a. 老公是医生
　　　　b. 老婆是医生
　　　　c. 儿子是医生
　　　　d. 老公的妈妈是医生
　　　　e. 以上都不对
　　3. 实验室里有1000个一模一样的瓶子，但是其中的一瓶有毒。可以用实验室的小白鼠来测试哪一瓶是毒药。如果小白鼠喝掉毒药的话，会在一个星期的时候死去，其他瓶子里的药水没有任何副作用。请问最少用多少只小白鼠可以在一个星期以内查出哪瓶是毒药 b
　　　　a. 9
　　　　b. 10
　　　　c. 32
　　　　d. 999
　　　　e. 以上都不对

          3个老鼠测试8瓶

          老鼠1  老鼠2 老鼠3

0         0       0         0

1         0       0         1

2         0       1         0

3         0       1         1

4         1       0         0

5         1       0         1

6         1       1         0

7         1       1         1

老鼠1喝4，5，6，7瓶，。。。

若只有老鼠1死掉，4有毒，若老鼠1，2死掉，6有毒。。

　　4. 有ABCDEF六个城市，每一个城市都和其他所有城市直接相连，问从A——B有多少种连接方式。路径不允许在两个城市之间往返。（这题的选项可能有的数记错了）c
　　　　a. 78
　　　　b. 84
　　　　c. 65
　　　　d. 43
　　　　e. 以上都不对

a-b 一步，1种  

a-c-b,a-d-b, 两步， 4种

a,b,c,d或则 a,b,d,e,...三步，四个点中选两个，然后再确定先走哪个。6＊2＝12

四步，同理，4＊（3＊2）＝24

五步，四个点全用，关键是如何确定先走哪个，4＊3＊2＝24

 

　　
　　1. 菲波那契数列 1,1,2,3,5,8,13⋯⋯的第40位除以第39位得多少？即，N40/N39=？b
　　　　a. 1.666666
　　　　b. 1.618xxx(后面几位记不清了)
　　　　c. 1.600000
　　　　d. 以上都不对
　　2. 数列 0,1,3,6,10,15,21⋯⋯从a0加到a10000得多少？
　　　　a. 50005000
　　　　b. 50000000
　　　　c. 49995000
　　　　d. 50000
　　　　e. 以上都不对 

第一项：3=1+2
第二项：6=1+2+3
第三项：10=1+2+3+4
第四项：15=1+2+3+4+5
第五项：21=1+2+3+4+5+6
.
.
.
第n 项 an=1+2+3+4+5+6+...n+(n+1)=(n+1)(n+2)/2
当n=100,a(100)=(101)*(102)/2=5151

1，问能用8位二进制数的最小的10进制数　　

2，10101010101写成10进制和16进制分别是多少　　

3，数列题，16进制，0x64,0x190,0x384,0x640,0x9C4　　

4，数列题，16进制，0x1,0x8,0x1B,0x40,0x7D　　

5，因式分解，9x^2-49　　

6，7 概率题，说3个人，每人一个口袋，里面4个球，1red，3blue　　然后就是拿球的概率，超简单，都是乘法定律。　　

8，问int **a[10]; 的意思a是一个指针，指向包含10个int型指针元素的数组

   int* b[10];

    for(int i = 0; i < 10; ++i)
        b[i] = new int(i+1);
    int* (*a)[10] = &b; // a指向这个数组 　

 

 

9，问int *(*a)[10];　　

10, int (*a[10])();　

a是一个包含10个元素的数组，这个10个元素的类型是：指向不接受参数，返回int型的函数的指针。

#define fun(n)\
int func_##n()\
{\
printf("fun_"#n);\
return n;\
}

fun(1)fun(2)fun(3)fun(4)fun(5)/*定义10个函数*/
fun(6)fun(7)fun(8)fun(9)fun(10)

int main()
{
    // 定义数组，包含10个指向这些函数的指针
    int (*a[10])() = {&func_1, &func_2, &func_3, &func_4, &func_5,
                      &func_6, &func_7, &func_8, &func_9, &func_10};
    for(int i = 0; i < 10; ++i)
        printf("\treturn value: %d\n", (*a[i])()); // 调用这10个函数 

 

 }

 　

11－13 问的是replace算法，给出了5个进程，和他们的loaded，last accessed的时间问下列算法，会替换哪个进程　　

11， NRU　　12， FIFO　　13， LRU　　

14，6个driver，n个process，每个process需要2个driver，问which n, deadlockfree in the best case　　选项记不清了，好像n＝3，n<=3, n<6, n = 6，none of above　　

15 64^(2/3)　　

 

从单链表中找到一个cycle　　

1.写一个画圆的函数
　　int drawCircle(int x, int y, int radius);
　　要求：要让圆看起来连续圆滑，要画多余4×radius个点。
　　画点使用int drawPoint(int x,int y)函数 int func(int i ,int N);其中i <= N，功能输出i递增到N再递减到i的整数，每行输出一个数。

 

1what you want to do about your career in five years?what you want to do in five years?
2Use a languge to write a structure to store the data using the least memey space.

     1。经过最少多少次比较能找出1000个元素中second smallest的一个
　　2。六个城市两两相连，现在从A城市出发，连接每个城市一次且不重复的路径有多少条
　　3。个位是8且是square of an integer的2-digit number有几个
　　4。假设你要做一个practical building，which shape has the largest ratio of　volume to surface area?
　　A.Tetrahedron
　　B.4-side　pyramid
　　C.Cube
　　D.Sphere
　　E.Hemisphere 

     5。10个口袋每个有100个金币，其中一个口袋每个金币9grams，其余正常的金币都是10grams。有个天平，问最少几次可以找出那个口袋
　　6。四个人过*，分别10、5、2、1分钟，晚上只有一个***，每次最多两人同时，时间以慢的那个为准。问最少多长时间全部过完
　　7。有个cylindrical coffee mug，no cover，with bottom。问倒进去多少咖啡时the whole system has lowest gravity center
　　A.NULL
　　B.FuLL
　　C.Half full
　　D.More than half full
　　E.Less than half full
　　8。有100扇门开始都是关着的，有个人从1喊到100，每喊到一个数字the door numbered multiple of this number就改变一次状态（开/关）问喊完100有几个门还关着 

 

　　2。现有一下9个字母：
　　A B C
　　　　　　D
　　　　　　　E F G
　　　　　　　　　　　　H
　　　　　　　　　　　　　I
　　用1，2，3，4，5，6，7，8，9分别给这9个字母赋值，使得ABC，CDE，EFG，GHI之和都为13，问：E=？ 


copy constructor，深拷贝和浅拷贝的区别，析构函数

 

中国移动担心现有的系统，服务器，数据备份在2年后达到饱和要更新IT架构，需要考虑哪些问题。更新架构不应该主要考虑客户的意见，毕竟是内部架构问题，架构的实现对于客户来说应该是透明的也就是说客户只是感觉到服务的廉价和便利性，不应该了解到架构的层面。理想的结果是，更新架构后，客户根本没有感觉到这一改变也就是中国移动提供的服务成本没有增加，便利度没有降低如果能改善这两项那是再好不过了(1)关于操作系统中cache的管理。规则是先舍弃使用次数最多的cache块。共有大约1000块cache。要求设计一个数据结构来支持以下操作，以使每种操作都能达到o(1)的时间复杂度。（n表示正在使用的cache块，N表示cache的数量）
　　1.n<N时，需要使用一个cache。
　　2.访问cache，包括访问后的调整。
　　3.n=N时，需要使用一个cache。
　　(2)这个是笔试时的题目，我没搞定。
　　比较S1和S2的大小：
　　S1 = 1 - 1/3 + 1/5 - 1/7 + 1/9 - ......
　　S2 = 根号（10/16）
　　下面是在提示下做出来的题目：
　　(1)一个N*N的对称矩阵，每行每列都是数字1~N的一种全排列。例如：
　　1 2 1 2 3
　　2 1 2 3 1
　　　　　　　　　　　　　3 1 2
　　注意，3*3矩阵的一条对角线也是1、2、3的一个全排列，而2*2的矩阵则不是。请问，什么样的N，能使N*N的矩阵在满足题目条件的情况下必然有一条对角线是1~N的一个全排列。
　　A.3的幂
　　B.奇数
　　C.除了2以外的质数
　　D.N=3
　　E.以上全对
　　提示：做一个小游戏，两人轮流在一个圆桌上放硬币，不准重叠。谁没法再放下一个硬币时算输。请问第一个人如何做才能确保胜利？最后桌上的硬币数量是奇是偶？ 1、两个人往圆桌上放硬币，最后谁没有地方放，谁就为输家。你先放，请问有致胜方法吗？
　　2、有两堆东西，一份有4个、一份有7个，两个人开始拿东西，一次可拿任意多个，但只能从一份中拿。现规定：如果最后剩下1个，而且轮到谁拿谁就输了，现在你先拿，请问有致胜方法吗？
　　3、打开一个网站的整个传输流程

 

　　以下是程序设计，用C/C++
　　1、请你实现一个交换数值类型变量的函数；（2）如果不用中间变量如何实现；（3）不用中间变量的交换算法的最好解决是什么？
　　2、C++语法问题
　　3、汉诺塔完成时的移动次数；如果移动时必须通过中介柱子，移动次数又是多少？
　　4、手机上的每个数字对应几个字母，给你一串数字，请你输出所有可能的字母串。要求是最好的算法怎么反转一个链表(当场写程序)地上有很多硬币,有很多机器人在处理硬币,如果是反面,就把硬币翻转;如果是正面就随机抛一下,一直进行下去,问最后地上硬币正反面的比例如何。解决上海heavy traffic的问题你能说出三个 EMC 的产品么？1、 how do you evaluate a candidate for your company?technical skills ,analysis ability, learning potential, English ability,teamwork spirit...归根到最后就是要有passion。：yeah，of course，except the stuff about your company，I'm sorry about that（谦虚一下），I thinkI've given a full display of my ability and passionwhat's the regular career path for an entry-level engineer in your company and can you describe the educational system for the employees?you don't smile in the interview,is that because of the whole day's tiring work?of course,I smile ,but I lead a very stressful work and have a lot of things to do everyday.then I said: then you need always smile,better for your health and family. thanks:he replied.

 

第一个是一个父类子类的内存分布区别，偶点出了virtual pointer，他示意地点点头C++ 动态绑定，这个真的每次都要好好准备，基本会问的

 

给了个链表给我，要删除其中一个节点，不过只有指向这个节点的指针,把next node里面的内容拷到这个节点，然后删除next node

 

C里面static的用法

 

线程于进程的区别

 

一句话实现一个整数除以16的结果 位

 

welcome to EMC company，把这句话的词倒转，就是要得到comany EMC to welcome

 

A computer has four page frames. The time of loading, time of last access, and the R (Read) and M (Modified) bits for each page are as shown below:

Page Loaded LastRef R M

0 126 280 1 0

1 230 265 0 01

2 140 270 0 0

3 110 285 1 1

I. Which page will NRU replace?

II. Which page will FIFO replace?

III. Which page will LRU replace?

For FIFO the replacement is going to depend on the loaded time. So page 3 is replaced first.

 

NRU and LRU have the same replacement logic the difference is in other things like passivation after idle time. NRU tries to reduce this by doing it only when memory is under pressure,

So in these cases page 1 is replaced

在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432， 260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：  

 

  （1）按FIFO调度算法将产生   次缺页中断，依次淘汰的页号为___   ，缺页中断率为____   。  

 

  （2）按LRU调度算法将产生   次缺页中断，依次淘汰的页号为____   ，缺页中断率为____   。

115，228，120，88，446，102，321，432，260，167分别对应第  

 

  1,2,1,0,4,1,3,4,2,1内存页面,300字对应3个空闲页,第0页首先调入的话:  

  fifo缺页次数为:5次(如果不算最开始调入第0页的那一次的话),依次淘汰的页面有0,1,2,最后为4.3.1页面  

  LRU算法:缺页次数6次,依次淘汰2,0,1,3最后存在页面为1,2,4

 

fifo算法过程如下:  

  访问页面序列：1     2     1     0     4     1     3     4     2     1  

  空内存页1     0     0     0     0     0     4     4     4     4     4     4  

                  2           1     1       1     1     1     1     3     3     3     3  

                  3                 2       2     2     2     2     2     2     2       1  

  缺页发生             T     T                   T           T                 T  

  5次发生页面置换=缺页调用5次.  

  LRU算法也用这解法,原理就不用我讲了吧,即使已经在内存中的页面,只要被重新访问了,就要重新给该页面计时.

1.If   a   process   reports   a   "stack   overflow"   runtime   error,what's   the   most   possible   cause?_______  

    A.Lack   of   memory  

    B.Write   to   an   invalid   memory   space  

    C.Recursive   function   calling  

    D.Array   indes   out   of   boundary  

  2.Choose   the   statements   you   think   it   is   right.______  

    A.#ifndef   is   equivalent   to   #if   !defined.  

    B.malloc   is   a   pure   C   function   and   can't   be   used   in   C++   because   new   has   beenintroduced   to   fully   replace   it.  

    C.#include   <filename.h>   and   #include   "filename.h"   work   in   same   way,only   in   different   expession.  

    D.Array   can   only   be   created   on   stack.  

  3.Which   of   the   following   mechanism   CANNOT   be   used   as   inter-process   communication   way   in   the   Linux   operation   system?__  

  A.Pipe/Message   Queue  

  B.Share   Memory  

  C.Global   Variable  

  D.Berkeley   Sockets  

  4.FIFO   algorithm   and   LRU   algorithm   are   two   typical   page   replacement   algorithm   when   a   page   fault   occurs.A   process   has   ownership   of   three   memory   pages,think   about   the   page    

  access   sequence   of   this   processis   1321215123,if   a   is   the   fault   number   of   use   FIFO   as   page   replacement   algorithm,and   b   is   the   fault   number   of   use   LRU   as   page   replacement    

  algorithm,what   is   the   correct   value   of   a:b   ____________  

  A   4:3  

  B   3:2  

  C   1:1  

  D   2:1  

  E   None   of   above  

  5.In   the   following   inter-process   communicationmechanisms   ,which   one   is   mainly   used   for   exception   handling:________  

  A.Shared   memory  

  B.Signals  

  C.Semaphores  

  D.Message   queues  

  E.Remote   procedure   calls  

  6.Which   data   structure   is   most   frequently   used   in   relational   database   to   store   data   on   disk?______  

  A.B+   tree  

  B.Syntax   tree  

  C.Binary   tree  

  D.Heap  

  7.If   sorting   the   string   "12345798",which   of   the   following   methods   is   fast?   ____________  

  A.   quick   sort  

  B.   bubble   sort  

  C.   merge   sort  

  D.   heap   sort  

  8.Which   of   the   following   tools   is   NOT   used   as   version   controls?_____  

  A.   Clearcase  

  B.   CVS  

  C.   Sourcesafe  

  D.   Source   Insight  

  9.What   is   function   will   output   below   in   debug   Mode   in   VC?_  

    Detected   memory   leaks!  

    Dumping   objects   ->  

    D:WVisialC++WCodeGuruWMemoryLeakWMemoryLeak.cpp(67):{60}normal   block   at   0x00324818,4   bytes   long.  

    Data:<,>   2C   00   00   00  

    Object   dump   complete.  

  A.   _CrtSetDumpClient  

  B.   _CrtMemDumpAllObjectsSince  

  C.   _CrtCheckMemory  

  D.   _CrtDumpMemoryLeaks  

  10.Which   address   below   is   the   default   address   when   we   load   a   DLL   in   a   process   for   the   first   time?   ________  

  A.0x0100000  

  B.0x0200000  

  C.0x0400000  

  D.0x0800000   

 

1.进程调度算法  

  2.ping   时ARP   包发的经过如MAC地址等。  

 

  3.内存泄漏原理和处理方法  

 

  4.广播包的ip地址是  

 

  5.子函数参数压站次序。  

  6.子函数参数出战如何完成？

1，函数的参数在调用和返回过程中的值，哪个说法是正确的（）  

  A，实参不会改变  

  B，实参可能会改变  

  C，如果是指针，肯定不会改变  

  D，如果不是指针，可能会改变  

 

  2，关于静态变量，哪些是错误的（）  

  A，静态变量放在数据段  

  B，静态变量放在堆栈中  

  C，静态变量分为全局静态变量和局部静态变量