北邮某同学面试网易有道研发实习生的面试题

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