三个技术面:一面问基础:自我介绍。进程线程区别。网络7层模型。tcp,udp区别。tcp三次握手,四次挥手。C++几种容器。设计模式。手写单例模式。设计一个抽奖系统。
二面基础升级版:自我介绍。实现strcpy。字符串右旋。利用strcpy实现。链表找环,如果有环,如何得到链表长度。select模型,epoll模型。Redis数据类型。mysql存储模型。
三面发散思维:自我介绍。一个无向图,计算最少的笔画无重复边画出这个图。给定一个数字,通过+1,-1,/2三个操作,使最后结果=1,同时奇数只能+1,-1,偶数只能/2。求最少的步数。500个苹果放到10个框,通过不同框内苹果的组合可以得到1-500的任意一个数。可以组合得到500的最少数量的框。目前的研究方向。做过的一个基于linux的项目。
...查看更多
包含3个问题,3个回答
Q:一个无向图,计算最少的笔画无重复边画出这个图。