笔试:6个选择,都比较简单
编程题:
1.用数组做大数减法
2.在二叉树中搜索离给定节点最近的节点
3.m个人的身份证号码中,查找n个人的信息(m,n)都是亿级别的。
设计题:
设计出一个方案,生成全球范围的短链接。
笔试答了一个小时......
一面:
就三道编程题目进行了探讨说明分析。
二面:
对编程第三题,设计题做了探讨,询问了红黑树,手写了快排
因为博主最近两年来一直java,面试官让用C++写一个字符串拷贝,差点没拷贝出来。。。
三面:
问了实验室的研究方向,做的研究论文