面经详情

 一面问的比较基础（然而我连二叉树删除节点都写错了）  二面比较有意思，问的很深，感觉面试官水平很高。  挑几个印象比较深的  1、随便聊聊项目，相当于闲扯。 2、计算复杂度，求f(n)=n*f(n-1)+O(n)的通项 3、epoll的底层实现原理 4、Slab算法底层实现原理，CPU L1 Cache实现细节  5、C/C++调用规约（__stdcall 和 __cdecl），编译器对于返回地址的优化（返回地址放在哪个寄存器(╯‵□′)╯︵┻━┻）到这里我觉得已经凉了。  6、gevent底层实现原理，协程上下文切换实现。异步IO。  7、反问环节：我是不是已经GG了。面试官笑而不语。...查看更多

半天完事，挺适合代码能力强(能手写)，有实际项目经验的同学 早上十点去，做了笔试题，六道题，半小时写完，然后下去面试官面试，问了下经历，然后开始讲题，因为题难度不高，每道题我都写了两个思路在上面，实现了一个思路的代码。问的时候问了下题目变种，也不难，一面过了。然后二面是做逻辑题，我感觉比一面代码更难。。也有道代码题，字符串简单处理。然后部门主管来给我讲题，带着我把逻辑题捋了一遍。过了。...查看更多

问了一个LintCode原题 add and search word，设计算法支持两个操作，一个是add一个字符串，一个是search某个字符串是否在目前的字典中。查找的串可能包含通配符‘."，匹配任意一个字符。用Trie Tree即可。 然后小哥问了一下如何在space和time之间trade off，这个问题我做题的时候就想过，因为这题有两种做法，一是建树时不把"."作为一个字符，而在搜索时碰到"."时搜索所有儿子节点。另外一种是建树时把"."加入到每个节点的儿子节点中，把所有包含"."的字符串也存在Trie Tree中。两种做法的区别在于，前者空间复杂度低，每次add时间复杂度是字符串长度，每次search时间复杂度是O(26^"."的个数)；后者空间复杂度高，每次add时间复杂度是2的字符串长度次方，每次search时间复杂度是字符串长度。印度小哥表示挺满意的～...查看更多

一面 自我介绍，项目问题。Java基础知识，数据库悲观锁事务，链表数组……手写翻转单链表值，不难。基础知识。线程中断等问题。求n个节点单向链表上的中间值，假设是奇数个。给定1-100递增值，取其中99个元素放入99个位置的数组，求出没有放进去的那一个值。总体感觉比较简单，可能是初级岗的原因，没太深入问。最后人事谈了下工资，估计是要高了没戏。一般一年12左右可以去试试。...查看更多