下面是小编收集整理的CSTL笔试题，本文共11篇，供大家参考借鉴，希望可以帮助到有需要的朋友。本文原稿由网友“mayavictor”提供。
篇1：CSTL笔试题
1.C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等
2.标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-BlackTree)。RB树的统计性能要好于一般的平衡二叉树
3.STL map和set的使用虽不复杂，但也有一些不易理解的地方，如：
map: type pair，很多不同的const Key对应的T对象的一个集合，所有的记录集中只要const Key 不一样就可以，T无关!
set: type const Key. 只存单一的对const Key，没有map 的T对像!可以看成map的一个特例
(1)为何map和set的插入删除效率比用其他序列容器高?，树
答：因为对于关联容器来说，不需要做内存拷贝和内存移动。说对了，确实如此。map和set容器内所有元素都是以节点的方式来存储，其节点结构和链表差不多，指向父节点和子节点
(2)为何每次insert之后，以前保存的iterator不会失效?
答：iterator这里就相当于指向节点的指针，内存没有变，指向内存的指针怎么会失效呢(当然被删除的那个元素本身已经失效了)。相对于vector来说，每一次删除和插入，指针都有可能失效，调用push_back在尾部插入也是如此。因为为了保证内部数据的连续存放，iterator指向的那块内存在删除和插入过程中可能已经被其他内存覆盖或者内存已经被释放了。即使时push_back的时候，容器内部空间可能不够，需要一块新的更大的内存，只有把以前的内存释放，申请新的更大的内存，复制已有的数据元素到新的内存，最后把需要插入的元素放到最后，那么以前的内存指针自然就不可用了。特别时在和find等算法在一起使用的时候，牢记这个原则：不要使用过期的iterator。
(3)为何map和set不能像vector一样有个reserve函数来预分配数据?
答：我以前也这么问，究其原理来说时，引起它的原因在于在map和set内部存储的已经不是元素本身了，而是包含元素的节点。也就是说map内部使用的Alloc并不是map声明的时候从参数中传入的Alloc。例如：
4.set, multiset
set和multiset会根据特定的排序准则自动将元素排序，set中元素不允许重复，multiset可以重复。
因为是排序的，所以set中的元素不能被修改，只能删除后再添加。
向set中添加的元素类型必须重载<操作符用来排序。排序满足以下准则：
1、非对称，若A
2、可传递，若A
3、A
set中判断元素是否相等：
if(!(A
篇2：CSTL笔试题
1.map，multimap
map和multimap将key和value组成的pair作为元素，根据key的排序准则自动将元素排序，map中元素的key不允许重复，multimap可以重复。
map
因为是排序的，所以map中元素的key不能被修改，只能删除后再添加。key对应的value可以修改。
向map中添加的元素的key类型必须重载<操作符用来排序。排序与set规则一致。
2. List的功能方法
实际上有两种List: 一种是基本的ArrayList,其优点在于随机访问元素，另一种是更强大的LinkedList,它并不是为快速随机访问设计的，而是具有一套更通用的方法。
List : 次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(这只推荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素。
ArrayList : 由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。
LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法：addFirst, addLast, getFirst,getLast, removeFirst 和 removeLast, 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用
3..1 hash_map和map的区别在哪里?
构造函数。hash_map需要hash函数，等于函数;map只需要比较函数(小于函数).
存储结构。hash_map采用hash表存储，map一般采用红黑树(RB Tree)实现。因此其memory数据结构是不一样的。
3.2 什么时候需要用hash_map，什么时候需要用map?
总体来说，hash_map 查找速度会比map快，而且查找速度基本和数据数据量大小，属于常数级别;而map的查找速度是log(n)级别。并不一定常数就比log(n)小，hash还有hash函数的耗时，明白了吧，如果你考虑效率，特别是在元素达到一定数量级时，考虑考虑hash_map。但若你对内存使用特别严格，希望程序尽可能少消耗内存，那么一定要小心，hash_map可能会让你陷入尴尬，特别是当你的hash_map对象特别多时，你就更无法控制了，而且hash_map的构造速度较慢。
现在知道如何选择了吗?权衡三个因素: 查找速度, 数据量, 内存使用。
篇3：CSTL笔试题
1.一些使用上的建议：
Level 1 - 仅仅作为Map使用：采用静态数组
Level 2 - 保存定长数据，使用时也是全部遍历：采用动态数组(长度一开始就固定的话静态数组也行)
Level 3 - 保存不定长数组，需要动态增加的能力，侧重于寻找数据的速度：采用vector
Level 3 - 保存不定长数组，需要动态增加的能力，侧重于增加删除数据的速度：采用list
Level 4 - 对数据有复杂操作，即需要前后增删数据的能力，又要良好的数据访问速度：采用deque
Level 5 - 对数据中间的增删操作比较多：采用list，建议在排序的基础上，批量进行增删可以对运行效率提供最大的保证
Level 6 - 上述中找不到适合的：组合STL容器或者自己建立特殊的数据结构来实现
2.
(1).vector - 会自动增长的数组
vectorvec(10) //一个有10个int元素的容器
vector vec(10, 0.5)//一个有10个float元素的容器，并且他们得值都是0.5
vector::iterator iter;
for(iter = vec.begin; iter != vec.end; iter++)
{
//. . . . . . .
}
vector由于数组的增长只能向前，所以也只提供了后端插入和后端删除，
也就是push_back和pop_back。当然在前端和中间要操作数据也是可以的，
用insert和erase，但是前端和中间对数据进行操作必然会引起数据块的移动，
这对性能影响是非常大的。
最大的优势就是随机访问的能力。
vector::iterator相关的方法有：
begin：用来获得一个指向vector第一个元素的指针
end：用来获得一个指向vector最后一个元素之后的那个位置的指针，注意不是指向最后一个元素。
erase(vector::iterator)：用来删除作为参数所传入的那个iterator所指向的那个元素。
(2).list - 擅长插入删除的链表
listMilkshakes; list Scores;
push_back, pop_backpush_front. pop_front
list是一个双向链表的实现。
为了提供双向遍历的能力，list要比一般的数据单元多出两个指向前后的指针
一个使用iterator来删除元素的例子
list stringList;
list::iterator iter;
advance(iter, 5); //将iterator指向stringList的第五个元素
stringList.erase(iterator);//删除
那么删除操作进行以后，传入erase方法的iterator指向哪里了呢?它指向了删除操作前所指向的那个元素的后一个元素。
(3).deque - 拥有vector和list两者优点的双端队列
(4).这三个模板的总结 比较和一般使用准则
这三个模板都属于序列类模板，可以看到他们有一些通用方法
size:得到容器大小
begin:得到指向容器内第一个元素的指针(这个指针的类型依容器的不同而不同)
end:得到指向容器内最后一个元素之后一个位置的指针
erase:删除传入指针指向的那个元素
clear:清除所有的元素
==运算符：判断两个容器是否相等
=运算符：用来给容器赋值
上面的三个模板有各自的特点
vector模板的数据在内存中连续的排列，所以随机存取元素(即通过运算符存取)的速度最快，这一点和数组是一致的。同样由于它的连续排列，所以它在除尾部以外的位置删除或添加元素的速度很慢，在使用vector时，要避免这种操作。
list模板的数据是链式存储，所以不能随机存取元素。它的优势在于任意位置添加 删除元素的速度。
deque模板是通过链接若干片连续的数据实现的，所以均衡了以上两个容器的特点
篇4：经典笔试题
一.最基本题型(说明：此类题型比较简单)
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?
2.你有一桶果冻，其中有黄色、绿色、红色三种
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水?(40秒-3分钟)
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问?(20秒-2分钟)
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑)(5分钟-1小时)
6.在9个点上画10条直线，要求每条直线上至少有三个点?(3分钟-20分钟)
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?
二.没有答案型(说明：这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案，但是要看你的反应喽!)
1.为什么下水道的盖子是圆的 ?
2.中国有多少辆汽车?
3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁?7
4.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么?
5.多少个加油站才能满足中国的所有汽车?.
6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下?
7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出?
8.你怎样将Excel的用法解释给你的奶奶听?
9.你怎样重新改进和设计一个ATM银行自动取款机?
10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始?
11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么?观众是谁?
12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划?为什么?
面试指南：面试遇到智力测试题如何回答？
（1）排除法
把一些无关的问题先予以排除，可以确定的问题先确定，尽可能缩小未知的范围，以便于问题的分析和解决。这种思维方式在我们的工作和生活中都是很有用处的。
（2）递推法
由已知条件层层向下分析，要确保每一步都能准确无误。可能会有几个分支，应本着先易后难的原则，先从简单的一支入手。
（3）倒推法
从问题最后的结果开始，一步一步往前推，直到求出问题的答案。有些问题用此法解起来很简单，如用其他方法则很难。
（4）假设法
对给定的问题，先做一个或一些假设，然后根据已给的条件进行分析，如果出现与题目给的条件有矛盾的情况，说明假设错误，可再做另一个或另一些假设。如果结果只有两种可能，那么问题就已经解决了。在科学史上，“假设”曾起了极大的作用。
（5）计算法
有些问题必须经计算才能解决。要注意的是，智力测验中的问题往往含有隐含的条件，有时给出的数是无用的。
（6）分析法
这是最基本的方法。各种方法常常要用到分析法。可以说，分析能力的高低，是一个人的智力水平的体现。分析能力不仅是先天性的，在很大程度上取决于后天的训练，应养成对客观事物进行分析的良好习惯。
（7）作图法
根据问题中已知的条件，采用适当的方法画出图形，有助于问题的解决。有些问题，在没画图之前，会觉得无处下手，画了图后就一目了然了。
（8）综合法
事实上，许多问题都要运用几种不同的方法才能解决。所谓综合法，就是综合各种方法（包括前述各种方法以外的方法）去解决某些问题。
篇5：IT相关笔试题
IT相关笔试题分享：
1)与逆波兰表达式ab+cd+*对应的中缀表达式是：
1. a+b+c*d
2. (a+b)*c+d
3. (a+b)*(c+d)
4. a+b*c+d
2)下列对MD5的叙述不正确的是：
1. 是一种散列算法
2. 指纹(摘要)的长度为128位
3. 是一种对称加密算法
4. 可用来校验数据的完整性
3)HTTP 1.1协议中规定表示正常响应的状态代码是
1. 0
2. 100
3. 200
4. 400
4)在SOCKET通信过程中，下列哪些函数是客户端需要调用，但是服务端不需要调用的函数?
1. socket
2. bind()
3. connect()
4. send()
5)int listen(SOCKET s, int backlog);该函数中第二个参数的含义
1. 是否打开log信息
2. 是否打开后台log信息
3. 后台等待连接队列的最大限制值
4. 后台等待连接队列的最小限制值
5. 无意义
6)将网络地址映射为链路层相应地址的协议是
1. DNS
2. TCP
3. ARP
4. ICMP
篇6：笔试题参考
笔试题参考
1、求函数返回值，输入x=9999;
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
【试题解析】
解这道题的时候，如果拿出一个二进制数来分析就会容易的多了，x=x&(x-1)实际上就是把x的二进制形式的最后一个“1”变成“0”，x的二进制形式有多少个“1”循环就执行多少次，
9999/256 = 39 余 15，把这两个数分别转化一下就很快了
39 = 32 + 4 + 2 +1 = 00100111
15 = 0F = 00001111
所以 9999=0010011100001111，共有8个1，答案就是 8 了
2、实现以下程序，以方便binary search.
.要有处理错误语句
.队列的分配的大小是固定的MAX_LEN,由第二个参数输入
.不能复制队列
insert (int *arr, //队列
size_l len, // 队列大小
size_l count, //队列元素的数目
int varl //要处理的数据
)返回插入数据的索引
remove(int *arr,size_l len,size_l count,int varl)返回删除元素的.索引
search(int *arr,size_l len,size_l count,int varl)返回搜索道元素的索引
【试题解析】
略。数据结构书上都有的。
3、堆栈R,从顶到底:{2,4,6,8,10},逐个取出放入队列Q中 ，再从Q中逐个取出放入R中，问现在堆栈R中从顶到底的顺序，
【试题解析】
这个也不用了吧，{10,8,6,4,2}
4、写出程序的结果：___________
int funa(int *a)
{
a[0] ++;
}
int funb(int b[])
{
b[1] += 5;
}
main()
{
int a[5] = {2,3,4,5,6};
int b[5] = {2,3,4,5,6};
int *p;
p = &a[0];
(*p)++;
funa(p);
for(int i = 0; i<3; i++)
printf(“%d,”,a);
p = &b[1];
funb(p);
for(i = 0; i<3; i++)
printf(“%d,”,b);
}
【题目解析】
结果是：
4,3,4,2,3,9
(*p)++; 也就是a[0]++；
funa(p);中的 a[0]++ 是将 main 中的数组 a[0]++，
数组 a 中只有第一个元素加了两次 1 ，
p = &b[1];把p指向了数组 b 的第二个元素
funb(p);中的 b[1]+=5 是将 main 中的数组 b[2]+=5
数组 b 中的第三个元素加了 5
5、找出下面程序的 BUG
int CopyStringAndCount(char * Str) ①
{
int nCount = 0;
char * pBuffer; ②
pBuffer = new char[MAX_PATH_LENGTH];
③
④
strcpy(pBuffer, Str);
for ( ; pBuffer⑤; pBuffer++ )
if ( pBuffer⑥=='\\\\' ) nCount ++;
⑦
return nCount;
}
篇7：IT相关笔试题
IT相关笔试题
IT相关笔试题分享： 1)与逆波兰表达式ab+cd+*对应的中缀表达式是： 1. a+b+c*d 2. (a+b)*c+d 3. (a+b)*(c+d) 4. a+b*c+d 2)下列对MD5的叙述不正确的是： 1. 是一种散列算法 2. 指纹(摘要)的长度为128位 3. 是一种对称加密算法 4. 可用来校验数据的完整性 3)HTTP 1.1协议中规定表示正常响应的状态代码是 1. 0 2. 100 3. 200 4. 400 4)在SOCKET通信过程中，下列哪些函数是客户端需要调用，但是服务端不需要调用的函数? 1. socket 2. bind() 3. connect() 4. send() 5)int listen(SOCKET s, int backlog);该函数中第二个参数的'含义 1. 是否打开log信息 2. 是否打开后台log信息 3. 后台等待连接队列的最大限制值 4. 后台等待连接队列的最小限制值 5. 无意义 6)将网络地址映射为链路层相应地址的协议是 1. DNS 2. TCP 3. ARP 4. ICMP篇8：面试笔试题
面试笔试题
在进行面试时，不管是口头面试，还是进行笔试面试试题时，首先就是要调整良好的心态，以真诚应对。以下为企业的面试笔试题的内容，您可结合此类问题来评定自己的答案。一、基本题：
1、请您作一下简单自我介绍。
2、您来面试前有没有想过整个过程？说说您先前是如何打算应对这场面试的，包括各个阶段。
3、您的缺点或不足是什么？您的优点或特长是什么？
4、谈谈你工作中一次失败的经历，谈谈你工作中一次成功的经历。
5、你希望与什么样的上级共事？
6、上级下达了错误的指令，这个指令会造成公司一百多万的损失，你会不会执行？为什么？或者你将怎样处理？
7、当与上级意见不一时，你将怎么办？
8、你为什么离开原来的单位？
9、我们公司什么地方吸引你？
10、你以前具体的日常工作是什么？你做的怎么样？
11、你对这项工作有哪些可预见的困难？
12、没有工作经验，你如何能胜任这份工作？
13、如果公司录用了你，你将怎样开展工作？
14、你到我们公司工作的目的是什么？
15、你期望的工作环境和工作状态是什么？你希望公司给你什么样的支持？
16、你以前的薪酬怎样？你期望什么样的薪酬和待遇？
二、实务题：
1、王老板口头上同意经销我公司产品，并答应你三天内可以打款进货，但到第四天他还没有打款。当你打电话或上门拜访时，他又以种种原因推脱说这几天很忙再过几天就打款。请问你该如何让王老板尽快打款进货？
2、张老板是你的新客户，由于尚未建立相互信任度，张老板要求货到后再付款，但公司明文规定经销商必须先打款后发货。请问你该怎么办？
3、你认为张老板信用度比较高，并以自己的工资做担保向公司申请货到付款，但货到后，张老板又对产品挑三捡四，以种种理由要求只付货款的90%给你，剩余的10%作为换货保证金，否则他就让你把这些货拉回公司。请问你如何让张老板全额付款？
4、郭老板很想经销我公司产品，你也认为郭老板是我公司在T市最合适的经销商，但郭老板向你提出两个要求：第一，要求产品降价；第二，要求公司为其做一块户外广告牌，费用5000元。公司执行全国统一价，不会为个别市场降价，而且在郭老板尚未给公司创造出利润的前提下不支付5000元广告费。请你提出合理的解决方案让郭老板尽快打款进货。
5、李老板经销我公司产品已经三年了，3个月前他进的一批果汁还有200箱没有卖出去，李老板让你帮他把这200箱果汁退回公司，否则他就不进公司新上市的八宝粥产品，但公司规定产品无质量问题不准退货。请问你该如何让李老板尽快配合公司新品上市？
6、马经理是B公司在S市的经销商，经销B公司的所有产品，但他已经半年没从B公司进货了，而且还欠公司两万元货款，另外他还有500箱B公司的`饮料没有销售。假如你是B公司的业务员，你得知S市的陈经理很愿意经销你的八宝粥产品，通过几次接触，陈经理表示如果你撤消马经理的经销权，他就从公司进货。你了解到马经理在当地社会关系复杂，如果处理不当会对公司市场造成负面影响，同时你又对陈经理的市场能量估计不足，而公司又催促你S市20天内必须进货。请问你该如何操作S市的市场。
7、在促销力度不强的情况下，你如何销售品牌知名度不高而价位又与知名品牌同类竞品相差无几的中高档新产品？
篇9：路透笔试题
路透笔试题
路透笔试会考什么样的题目呢？下面来总结一下，
题目分为公共试题和逻辑试题两个部分。
公共试题是一道超级简单的逻辑推理外加一道作文，作文还是蛮难的，是写一封email,详细描述遇到的技术问题，向别人求助，而且要写出来自己已经想过的解决这个技术问题的办法。总之，我是胡写的，实在是不会啊。
逻辑试题分为六个部分，C++，C，算法，JAVA，C#，SQL。任选其中的四个部分来做，因为JAVA和C#完全不会，所以选了其他的四个。SQL不熟，所以都是蒙的，这里统计的题目就不包括SQL的部分。
因为年纪渐渐变大，过目不忘的本领逐渐退化，所以不能像当年朗讯笔试的时候完全把题目背下来了，只是把考点记下来了，因为有些题目比较简单，所以我就没有去记，因此题目统计不全，而且只是大概是这个样子，随便做个参考。老了，唉……
1.which one calls a program to halt?(multiple answers)
A.assert(10>0) B.assert(10<0) C.assert(x=0) D.assert(x<0)
2.class
{
public:
void f;
const void g();
private；
int data;
}
下面哪个选项可以访问data？
a.g() b.f() c. g()和f() d.都不可以
3.void time(int year,int moth=10,date=10);
下面哪些选项可以正确调用time()?
a.time(1995);
b.time(1995,1);
c.time(1995,1,2);
d.都不可以
4.下面哪个选项可以访问一个类的私有成员？
a.友元类的公有成员函数 b.类的公有成员函数 c.类的私有成员函数 d.都可以 e.都不可以
5.下面是一个类的几个部分，哪些部分有错误？
a.void ~Time(int);
b.class Time
{
public:
private:
int hour=0;
};
c.int Time(const char*,const char*);
d.Time(const char*,const char*);
6.什么时候会用到模版类？
7.(大概是这么个意思)
#include
int a =0;
void fn(int j,int *k)
{
int i=0;
i++;
int a=1;
*k=a;
j=i;
}
void main()
{
fn(1,2);
cout< cout<<*k< cout< } a,b,c句的打印结果是什么？ 8.void f(________head_ptr); 其中head_ptr是链表的`头，f()是一个要对链表进行某种操作的函数，这个链表可能本来有一个头结点。 横线上应该填什么？ a.node *, b.node &, c.node*&, d.node 9. 一个二叉树 10 / \\ 2 15 /\\ / \\ 1 30 3 5 移去二叉树的根节点并且用其他节点代替，用哪些节点使这个二叉树不受影响？ a. 2 b.15 c.1 d.3 e.5 10.（题目都没看懂） circular array of CAPACITY elements, last is an index into that array, formular for the index afer last? 11. int fn(char *s) { int a=0; while(*s++) { a++; } return a; } void main() { char str[20]=“AAABBBCCC”; int i=fn(str); int j=sizeof(str); strcpy(str+3,“DDD”); cout< } i=?,j=?,最后输出的str=? 12.MyStruct { int a; char*p; double b; } void main() { MyStruct s[20]; MyStruct *p1=(MyStruct*)malloc(sizeof(MyStruct)); MyStruct*p2=new MyStruct; } 求sizeof(MyStruct),sizeof(s);sizeof(p1),sizeof(p2); 还有许多题目不再赘述，大概有二叉树的前序遍历，递归函数的返回原理和执行过程，类的静态成员等等， 都是一些基础而且又零散的东西，不难但是长期不用很难记得的东西。 更多相关的笔试题目分享：20夏普笔试题年海信网申笔试题目2012年新太笔试题 日立笔试题 笔试内容（全英文）主要为两个部分： 选择与翻译选择部分 又分为3块： 1、字母数字（35题10分钟） 就是看前面的字母或数字，找出规律，补充一个，个人感觉字母比较难点，数字比较简单。可能是我天生对字母不敏感。如果有和我差不多的`，可以考虑先做后面的数字题再做前面的字母题。 2、图形（35题15分钟） 也是找规律，就是很简单的图形，大部分都没什么问题，少部分没想到也没办法。 3、简单数学应用（30题20分钟） 这部分感觉像GRE的数学部分，但估计还简单点，主要是题目要看懂，数学不难， 第一部分中的感觉是不难，但时间非常紧，没几个人能在规定的时间内全部作出来的，反正我是没有做完。其实主要是个时间问题，否则人人都可以的满分（不要太白痴）。 翻译部分：汉译英 及 英译汉 1、汉译英 是一段讲日立成立，与IBM合并，发展的中文，大概100汉字左右。 2、英译汉 一段说日立的信息创新，把电脑上面的数据存储扩展到日常家电上面，大概也是100单词。 这部分也不难，主要我英语差了点，估计被人鄙视了。 谷歌笔试题 选择题(10个单选) 1. 路由的相关概念，(下一跳，目标地址，源地址，路由权值哪个不包含) 2. 一颗21个节点10层的2叉树，第7层最多有多少个结点， 3. x = 793, i = 100 while(!x){ x &= (x - 1); i ^=10; } 则i = ? 4. 概率题，10个文件，每个文件传对的概率是90%，3次失败就失败。若成功，则应该传了多少次。 5. 概率题，7个相同的球放到4个不同的盒子里的方法有多少种? 6. 虚拟内存的作用，(扩大内存存储速度?扩大内存存储容量?扩大外存存储速度?扩大外存存储容量) 10. 机器指令和微指令的'关系， 。。。 答题(3道) 1. x = (54321),翻转后的值y=(12345)，类似x=(-123)，翻转后y=(-321)， (1)写算法实现 (2)写测试用例 2. 老题目，就是类似于按顺序打印一个字符串的所有可能秩序 3. 一个数轴，给定那条线段，(s，t)，s是起点坐标，t是终点坐标，写算法算出总的长度。(用动态规划)整理一下思路再发。篇10：日立笔试题
篇11：谷歌笔试题
