度小满金融面经
度小满 9月21日一天三面
一面:
1.进程与区别
2.3次握手与各个状态
3.DNS解析过程
4.ARP解析过程
5.事务特性
6.算法:一个字符串中{} [ ] ()匹配问题,好像是leecode上面的~
二面:
1.TCP ,UDP,
2.Linux命令,延伸:netstat,top,free -m 都显示了什么有什么含义?
3.进程间通讯,你用过什么?
4.文件系统,文件名和文件权限是存在一块的吗?(innode不存文件名,存权限,访问日期,指向数据的指针等等)
5.一个文件的md5码会因为该文件名而更改吗?
6.从网上下载的各种 .ios软件包会改变md5码吗?
7.a,b两个文件,a文件存url,有1亿行。b文件存域名,有 1万行。 要求:找出a中不在b文件中的?时间复杂度是多少? 没有内存限制。
回答:1.先提取a文件的url中的域名(这个不会,是用awk吗?)2.hash+字典树。 时间复杂度有老铁会的吗?
三面:
1. DNS解析过程
2.输入url的过程,知道的协议都说说,IP路由选路,ARP等等
3.有查看过三次握手中socket状态吗?就是书本上的那些状态有看过吗?
4.你的项目muduo中是如何体现TCP和http协议的,说一个亮点或者结合点,只是会用还是有过优化?
5...
1面和3面都是女面试官,这让我很吃惊~ 感觉人数上:研发男生> 研发女生> 运维男生 >运维女生 运维这7*24小时确实对小姐姐很不友好~~~
#面经##度小满##C++工程师##秋招#