链家面经（挂）后端开发
2面的面试官都是百度出身？
笔试题5道（1hour)参考的回复
1 数组出现次数超过一半的数
2 求 括号匹配
3 一串珠子不同颜色，求最短的包含所有颜色的珠子的长度
4 如果一个ip在一段时间内访问次数超过n，则为恶意ip 如何在日志中找到恶意ip开放题
5 有向无环图模型 也就是如何判断一个图为有向无环图 就是说没有出现循环引用
1面：40min
问前面1小时写的笔试题，出现次数超过一半，括号匹配（其余的没问，可能看情况吧，感觉白做了）
项目
进程间通信方式
redis和mem***d区别
nginx如何与php通信，要提到fpm(我不会gg)
c 重载与重写，如何实现的（虚函数，编译期，运行期）
查找2个含有10g数字的单链表，两个链表重复的数字（位图）
mysql数据库引擎，索引
订单系统怎么保证货品数据量正确，支付失败之后呢，如果要求并发高呢（数据库事务，数据库引擎等）
2面 (挂）40min
项目（面试官以前做的项目跟我类似，讲了很久）
fpm（？？？)
平时看的书籍，未来发展，职业规划，项目遇到的困难（谈人生）
百度搜索下拉框，输入1个词之后，如何筛选出下拉框选项（单词相关信息有权重）（我用了字典树，并对兄弟结点权值进行一个排序，面试官不满意，希望我用数据库实现，最后说倒排索引实现,我不会,gg）
最后，安慰了我一下（哎）
数据库还是太渣了，QAQ，好好刷题，题目做没做出来，很多时候挺关键的，题目不算难，还是太菜了
投递完美世界等公司10个岗位 >
查看7道真题和解析