非科班转行，8月18申请的，过了两小时约了26号面试，没想到一面完了接着二面。。二面的题没写出来
一面 50min：
- https大致流程，具体有几次握手，服务端向客户端发的是公钥还是私钥，TCP3次握手在SSL握手之前还是之后，为什么，DNS流程了解吗，DNS胁持怎么回事，如何解决；
- 程序变成可执行文件经历的过程，静态链接和动态链接的区别，静态重定位和动态重定位，调用一个对象的方法是在什么时候确定这个方法的地址，函数地址存在哪里，程序导入内存运行之前有什么内容；
- 拥塞控制和流量控制的区别，讲一下拥塞控制；
- 如何实现可靠的UDP服务；
- 给定无序数组，两数之和为k的所有下标，不能重复；
二面 50min
- 100亿的数据寻找top1000，如何做，时间复杂度多少；
- 哪些函数不能声明为虚函数，只能在栈上创建对象如何做，http状态码204/301/304/401/403/500/502；
- 种花问题：一个正方形等分为4块，最多种4种花，要求相邻不能同色，有多少种；
- 数字字符串转字母有多少种，1-26对应A-Z，出现0如果无法转换，就只能有0种，比如："012" -> 0, "11" -> 2, "102" -> 1, "120" -> 1；
全部评论
(1) 回帖