第1篇：三星校招笔试题目
笔试是一种与面试对应的测试，是考核应聘者学识水平的重要工具。这种方法可以有效的测量应聘人的基本知识、*知识、管理知识、综合分析能力和文字表达能力等素本文是小编精心编辑的三星校招笔试题目，希望能帮助到你！
一、简答题（本题共30分）
1.列出至少6中内部排序算法，并说明复杂度及稳定*。（10分）
2.多线程同步互斥的方法有哪些？（10分）
3.进程间通信方式有哪些？哪种通信方式速度最快？（10分）
二、算法与程序设计题（本体共45分）
1.设计一个算法，快速查找二叉树上任意两个节点的最近共同父节点，请给出算法描述和
代码实现（15分）
2.给定一个有序链表，删除所有重复的元素，仅保留至出现一次的元素，请给出算法描述
和代码实现（15分）
3.给定一颗二叉树，判断其是否为平衡二叉树（左右子树之差的绝对值不超过1）（15分）
三、系统设计题（本体共25分）
1.一个分布式检索服务系统（500台服务器），不同query的检索处理时间相差很大（比如
有的query需要十几毫秒，有的需要上百毫秒甚至更多），现在发现线上很多检索由于该服务的处理超时（处理超时是指处理时间超过了上游模块设置的最大的等待处理时间。这里我们假定为200ms）而查询失败。为了解决这个问题，需要为这个服务设计一个内存级cache功能，要求如下：
（1）、最大限度的降低服务超时率；
（2）、如果原数据有变化，尽量展现最新数据；
（3）、尽量提高cache的命中率；
为了实现上述要求，除了设计cache内部逻辑以外，你可以提出具体调整查询请求在分布式系统中的分派规则。原文地址.html
百度2015校园招聘笔试题（武汉站?软件研发工程师）
（笔试时间120分钟）
一、简答题（本题共30分）
1.列出至少6中内部排序算法，并说明复杂度及稳定*。（10分）
2.多线程同步互斥的方法有哪些？（10分）
3.进程间通信方式有哪些？哪种通信方式速度最快？（10分）
二、算法与程序设计题（本体共45分）
1.设计一个算法，快速查找二叉树上任意两个节点的最近共同父节点，请给出算法描述和
代码实现（15分）
2.给定一个有序链表，删除所有重复的元素，仅保留至出现一次的元素，请给出算法描述
和代码实现（15分）
3.给定一颗二叉树，判断其是否为平衡二叉树（左右子树之差的绝对值不超过1）（15分）
三、系统设计题（本体共25分）
1.一个分布式检索服务系统（500台服务器），不同query的检索处理时间相差很大（比如
有的query需要十几毫秒，有的需要上百毫秒甚至更多），现在发现线上很多检索由于该服务的处理超时（处理超时是指处理时间超过了上游模块设置的最大的等待处理时间。这里我们假定为200ms）而查询失败。为了解决这个问题，需要为这个服务设计一个内存级cache功能，要求如下：
（1）、最大限度的降低服务超时率；
（2）、如果原数据有变化，尽量展现最新数据；
（3）、尽量提高cache的命中率；
为了实现上述要求，除了设计cache内部逻辑以外，你可以提出具体调整查询请求在分布式系统中的分派规则。
第2篇：腾讯校招笔试题目
腾讯是大家向往的大公司，下面小编整理了腾讯校招笔试题目，欢迎阅读!
①、数据结构
若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点()
a:只有e
b:有e,b
c:有e,c
d:不确定
*：a
解析：根据前序遍历的定义，根最先被访问，所以a是二叉树的根。正常情况下，a应该有左右两个子树：在前序序列中a的直接后继是e，说明e位于左子树;在后序序列中a的直接前驱是e，说明e位于右子树;从而a只能有1个子树，且e就是子树的根节点。
②、数据结构
现有一个包含m个节点的三叉树，即每个节点都有三个指向孩子节点的指针，请问：在这3m个指针中有()个空指针。
a:2m
b:2m-1
c:2m+1
d:3m
*：c
解析：方法1：若只有1个根结点，显然该根节点有3个空指针：a(1)=3;
若n-1个结点有a(n-1)个空指针，在一个原空指针的位置增加一个叶结点后，减少了1个空指针，但增加了3个空指针，从而：a(n)=a(n-1)+2;因此，a(n)是首项为3，公差为2的等差数列，通项为a(n)=2n+1.
方法2：m个结点一共有3m个指针，m个结点的树一共有m-1的边，即m-1个指针是指向结点的，剩下的指针即为空指针：3m-(m-1)=2m+1。
③、数学计算
储蓄盒中2分和5分的硬*的个数相等，2分和5分的钱数也相等，问：可能是多少元()
a:2.1元
b:2.4元
c:2.8元
d:3.0元
*：abcd
解析：假设2分和5分的硬*数目为x，则有2x=5x，解得x=0。即：储蓄盒中没有2分和5分的硬*。但可以有1分的，而1分的硬*理论上可以表示以0.01元为单位的所有值。
第3篇：360校园招聘笔试题目
一、简答题
1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁
2：面向对象的三个基本元素，五个基本原则
3：windows内存管理的机制以及优缺点
二、程序设计题
1：公司里面有1001个员工，现在要在公司里面找到最好的羽毛球选手，也就是第一名，每个人都必须参赛，问至少要比赛多少次才能够找到最好的羽毛球员工。
2：现在有100个灯泡，每个灯泡都是关着的，第一趟把所有的灯泡灯泡打开，第二趟把偶数位的灯泡制反(也就是开了的关掉，关了的打开)，第三趟让第3,6,9....的灯泡制反.......第100趟让第100个灯泡制反，问经过一百趟以后有多少灯泡亮着
3：有20个数组，每个数组有500个元素，并且是有序排列好的，现在在这20*500个数中找出排名前500的数
4.字符串左移，void*pszstringrotate(char*pszstring,intncharsrotate),比如abcdefg，移3位变defgabc，要求空间复杂度o(1)，时间复杂度o(n)
三、系统设计题
现在有一个手机，手机上的键盘上有这样的对应关系，2对应"abc",3对应"def".....手机里面有一个userlist用户列表，当我们输入942的时候出来拼音的对应可能是“xia”，“zha”，“xi”，“yi”等，当我们输入9264的时候出来是yang，可能是“样”，“杨”，“往”等，现在我们输入一个字符串数字，比如926等，要在电话簿userlist中查找出对应的用户名和电话号码并返回结果。
三星校招笔试题目相关文章：
★ 世界上最大的宝宝
《三星校招笔试题目》
