笔试：一道英文算法题，考单链表，30分钟 两个单链表逆序存了两个非负整数，将这两个数求和，和逆序存入另一个链表 addTwoNumbers(node *p1, node *p2)
两个有序链表的合并 多线程 算法题 线程互斥 数字反转 快速排序 冒泡排序 临界区 值传递，类型转换。 二叉树遍历
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个；以此往后，到第十天早上想再吃时，就只剩一个桃子了。求第一天共摘了多少个桃子。
百钱买百鸡：如果公鸡
5
元
1
只，母鸡
3
元
1
只，小鸡
1
元
3
只，试编程输出用
100
元钱买
100
只鸡的所有购买方案。
ELEMENT START : span
ELEMENT END : span
机试：调试 设计实现atoi函数，不用库函数将字符型变成整型数。考验了对数组越界、溢出处理的处理方式 ASCII转数值
技术面：
自我介绍用英语
C++基础
简历上的项目
数据结构，查找、树、排序，时间复杂度和空间复杂度
会出算法题，说出思路并分析时间复杂度
大容量数组，数据百万级，需要在里面查找字符串，说说思路。
逻辑推理题
一、选择题20*3’=60’
1、 出栈序列
2、 长度为n的单向链表，已知头结点和某一节点的指针，删除节点，时间复杂度是___。 3、 N个不同的数，取出最小的m个数，n»m，最好的数据结构，及其时间复杂度。 4、 有N个节点的二叉树，其高度为多少？
A．N B．log2N C．N^2 D. 没有答案 5、void f1(*a,&b);int c,d;调用函数的格式是___。 6、内存的说法
7、哪些对象需要调用拷贝构造函数？ 8、++a，a++
9、gdb测试中，当前函数执行完并返回的命令是___。 A．return B．quit C．exit D. finish 10、MYSQL的模型是___。
11、定义指向常量的常指针的定义___。 12、互斥，填写一条while条件语句
13、中序遍历：badefcg，后序遍历：bfegcda，前序遍历是__。 14、结构体的指针的赋值
15、UNIX进程间的通信方式____。
（1）管道（Pipe）（2）命名管道（named pipe）（3）信号（Signal）（4）消息（Message）（5）共享内存（6）内存映射（mapped memory）（7）信号量（semaphore）（8）套接口（Socket）
16、Intemet中域名与IP地址之间的翻译由____完成。
A．DNS服务器 B．代理服务器 C．FTP 服务器 D. DHCP 服务器
17、F、B、J、G、A、I、D、C、H按字母排序,快速排序，第一趟的结果是__。 18、QQ+TM=RTX，每个字母代表的数各不相同，M可能的取值____。 19、同上，M-X=。
20、掷两次骰子，得到和为9的概率是。
二、填空题5个，将y、s、ch、sh及其他结尾的单词变成复数形式，填写语句。 三、算法2个大题