--
一面
大概80分钟
先自我介绍2-3分钟
最近看了什么书有什么收获
最喜欢哪一门课
最喜欢哪种语言
基础题
补码的含义
char类型的取值范围 无符号 有符号
堆排序 复杂度 建堆的复杂度
TCP/UDP 概念 区别
c程序编译错误和链接错误是怎么产生的
多态 虚函数 java和c++的多态有啥区别
KMP算法思想
编程题
判断一个字符串是否为合法的十进制点IPv4地址,比如192.168.1.2
算法题
已知数列{ai}
求一个数对
使得i
---------------
二面
1小时 没面完就被后面要用会议室的人赶走了。。
先问项目,然后是算法。问后台和前端两个方向擅长哪种。
1.n个数{1,2,3,...,n}全排列算法,比如n=3时有123,132,213,231,312,321
2.设计一个系统完成review的功能。
review是指比如一个项目组,大家都写代码,一人写一块,每个人写完了以后要给其他人看你写的代码有什么问题。这个给其他人看你的代码的过程就叫做review。
3.设计一个缓存系统。(这个是根据项目问的)
比如你搜索一个关键字得到结果,计算时间比较长,设计一个缓存系统使得下次输入相同的关键字的时候可以直接从缓存里拿到结果,不用等待那么长时间。我答的哈希表,又问这个哈希表具体怎么存,满了怎么删。
---------
希望对大家有用 ^_^