小米提前批一面二面(C/C++),等后续
8.26号下午一面-- 50分钟
自我介绍
让我从简历上的项目随便讲一个,然后追问细节
写一个shell脚本:在当前目录和所有子目录下的所有 .c 文件中,查找出所有包含 testFunc1 的行 (这题当时没有完全写正确)
答案:cat $(find ./ -name "*.c") | grep "testFunc1" 或者 sed -n /testFunc1/p $( cat $(find ./ -name "*.c"))
算法题:用递归函数和栈逆序输出一个栈
8.29号上午二面-- 30分钟
讲项目,写一些项目流程的伪代码(写的epoll+线程池实现的大体流程,为什么在epoll上使用多线程处理事件,感觉没怎么说就过了)
TCP和UDP的区别,TCP的拥塞控制算法,MTU的相关概念
算法题:判断一个数是否是回文数,用O(log10n)的时间复杂度
全程大约也就半个小时,感觉这一面很应付,很多东西我都没怎么说就过了,还没怎么问就结束了,感觉要被炮灰了
许愿HR