2014-部分知名公司的计算机面试题

题目来自阿里巴巴、中体彩、宇通酷派、百度、腾讯、美团等。转载请注明出处，谢谢。 

1.   6个珠子连成一圈，要求给它们涂上两种 颜色，如果转圈可以达到，那么算一种。问共有多少种涂法？阿里巴巴 

2.   n从1开始，每次可以对n进行加1或者加倍操作，那么经过多少步可以得到2013？阿里巴巴 

3.   编程实现带有四则运算的算式。例如：3+5*2-8/4  中体彩 4.  5个人玩对战游戏。每场比赛有一些人是红方，一些人是蓝方。请问最少比赛多少次，使得任意两人之间有一场红队蓝和蓝对红的比赛？阿里巴巴

 5.   给一个数组：1,2,2,3,4,5   要求写出这个数组的全排列，且4不能在3号位置，3和5不能相邻。编程实现打印输出。中体彩 

6. 32位机，x=2^31-3，那么x&-x 结果是？ 阿里巴巴

 7.  给你前序和后序，写出中序 阿里巴巴

 8. node in a 并且node in b，求两个链表的公共节点吧  阿里巴巴 

9.  当存储数据量超出单节点数据管理能力的时候，可以采取的办法有数据库sharding的解决方案，也就是按照一定的规律把数据分散存储在多个数据管理节点N中。 阿里巴巴 

10. 某缓存系统采用LRU淘汰算法，假定缓存容量为4，并且初始为空，那么在顺序访问以下数据项的时候1 5 3 3 5 2 4 1 2   出现缓存直接命中的次数是 _______，最后缓存中即将准备淘汰的数据项是 _____。 阿里巴巴 

11.  一对兔子，从第三个月开始生兔子，每个月生一对兔子。打印从1至20个月的兔子对数。酷派 

12.  快速排序算法 酷派 13.  从文件读取文本，统计单词个数，可以使用java的工具类。

酷派 14.  给一个表格和一对密钥和密文，得到明文。

酷派 15.  java的线程周期 酷派 16. java线程同步方式，写出两种。

酷派 17. 测试网站登陆框，要求写出测试用例。三个输入：account、pwd、验证码。

 百度 18. linux僵尸进程的产生、后果以及防止出现僵尸进程的方法。 

百度 19.  字符串反转。要求复杂度最低，并算出算法复杂度。 

百度 20. 括号匹配。(1,2,(3,4)，(5,(6,7),8),9  删除中间的括号得到 (1,2,3,4,5,6,7,8,9,)  如果括号不匹配，返回错误。 

百度 21.  广告相似度算法  

 百度 22. 任务调度（一个大题，关于ETL的，分为很多调度算法题目） 其中有一个是任务队列不能形成闭环  

百度 23. ：递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为：A: O(n) B:O(d) C:O(logn) D:(nlogn) 

24 . 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数  阿里巴巴 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数 

25. 一个有10亿条记录的文本文件，已按照关键字排好序存储。请设计算法，可以快速的从文件中查找指字关键字的记录  阿里巴巴 java 

26. 关于Linux系统的负载，以下表述正确的是： 阿里巴巴 A: 通过就绪和运行的进程数来反映 B: 通过TOP命令查看 C: 通过uptime查看 D: Load:2.5,1.3,1.1表示系统的负载压力在逐渐变小 

27. 一个2*3的方块矩阵，求出从左上角到右下角最短路径的数目  阿里巴巴 

28. 采用类似数据库的sharding技术处理大于int最大值的大数  

阿里巴巴 29. 给出各种java线程“等待”，比如wait（）、for循环、sleep（）,写出interrupt()后的各种输出结果 

 阿里巴巴 java 30. 写出服务端socket流程  

百度 31. 给一个新浪微博comment的API接口，请写出如何测试该接口。

  阿里巴巴 32. 编写一个排队系统  腾讯 

33. 查找两个数组的交集  要求算法高效   

腾讯 34. 1234567的全排列。1234567第二个是1234576，最后知道7654321.请问第xxx个数字是多少？

美团 35. 逻辑分析题。前端后端手机组，每个组3个人参赛。甲乙丙丁四人对比赛结构预测。只有一人正确。分析比赛结果。 

美团 36. 6位数字，在液晶显示，第一位不为0。如果是128621，倒过来还是129621.请问这样的六位数字的概率是多少？

美团 35. 合并AB两个数组，得到一个有序数组C。写出算法，分析复杂度。

美团 36. 输出链表的倒数第K个数。

美团 37. 真因子：14的真因子为1,2,7，不包括自身。如果a的真因子之和为b，b的真因子之和为a，那么a和b就是一个对。请输出100万个这样的对。

美团 38.  编写内存移动函数，并写出测试用例。

 北京全路通通信设计 39. 目前有a,b两个int变量，请问如何不用额外的辅助空间，实现两个变量值得交换。

木瓜移动 40. 请简述同步IO和异步IO的区别以及优缺点。在哪种场合下适合用同步IO，哪种场合下更适合用异步IO？

木瓜移动 41.有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。现在你有2个指针，不能改变链表的值，如何判断一个链表是不是这类链表？

木瓜移动 42.一台计算机，只能进行下来原子运算：赋值，+1操作，固定次数的循环，而且只能操作零和正整数，不会溢出。请用伪代码分别实现加、乘操作。那么减法和除法呢？

木瓜移动 43. 两个任意不同的字符串，可以通过有限步进行转换：删除一个字符，添加一个字符、替换一个字符。经过n步转换后变为相同的字符串后，称这两个字符串之间的距离伪n。给定任意两个字符串s1和s2，求他们之间最短的距离。 举例： abc和acb最短距离为1，abca和acab最短距离为2，abababa和bababab最短距离为2，abcabca和bcbc之间最短距离为3.

木瓜移动 44.请写生成24点的四则运算。比如：4*5+3+1 45. 请写一个strcpy函数。strcpy函数为什么要返回指针？