常见笔试面试题

九月十月百度人搜，阿里巴巴，腾讯华为笔试面试八十题(第331-410题)

 

1.把二元查找树转变成排序的双向链表

2.设计包含min函数的栈 

 

3在二元树中找出和为某一值的所有路径

 

寻找最小的k个数

 

根据上排给出十个数，在其下排填出对应的十个数

 

 

脑筋急转弯

 

判断整数序列是不是二元查找树的后序遍历结果

 

翻转句子中单词的顺序

常见排序算法

归并排序

 

反转一个链表。递归算法

求二叉树中节点的最大距离  

变态求1+2+...+n

 

 

输入一个单向链，输出该链表中倒数第k个结点。

 

输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数，使得它们的和正好是输入的那个数字。

 

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 

 

输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.

 

快速排序和归并排序

 

五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：

 

两个大整数相乘

阶乘表示问题

 

字符串包含问题

字符串左旋问题

数组al[0,mid-1]和al[mid,num-1]是各自有序的，对数组al[0,num-1]的两个子有序段进行merge，得到al[0,num-1]整体有序

 

 

百度 - 搜索框的suggestion

 

 

 

 

 

 

 

 

 操作系统和网络常见知识点

1、三次握手协议

2.get 和post区别

3 Socket问题

4.同步和互斥

5.PV操作

6 读者写者问题

7.死锁

 

数据库

1.SQL优化

2.NoSQL

 

 

http://www.cnblogs.com/aLittleBitCool/archive/2011/02/08/1949957.html