前一天腾讯来南航举办的宣讲会，当场投递的简历
一面线下面试90分钟
1.手撕代码：一道简单的动态规划，给出三个小球重量分别为{1 2 5}，输入一个重量值比如10，输出凑到这个重量所需的最小球数量。
不用dp[i]，怎么减小空间复杂度？
不用dp[i]，怎么减小空间复杂度？
2.MySQL中B+树相对于红黑树在查找上为什么更占优势？树高和磁盘两个角度。
3.海量QQ号，怎么设计hash算法，使hash后结果尽量均匀？提示对QQ号加上salt值，使其更加具有随机性。
4.hash后在桶上形成链表，怎么优化？
5.如果不用红黑树，怎么把hash后桶上的链表存入到磁盘空间内，要怎么设计磁盘内的存储方式？加分题
6.简历中写了任务调度算法研究，讲一下研究内容。
7.操作系统中的调度算法知道多少？
8.CFS调度算法
9.任务调度中如何控制进入某一节点的流量？使用消息队列，或者设计一个调度中心。
反问
后台开发的发展路径。
由于我是上午最后一个，并且面试官人超好，很愿意传授技术上的经验，给我讲解了腾讯这种用户量的企业，是如何在技术层面解决海量数据以及设计架构的。以及介绍了腾讯看点部门的业务内容，真的是技术非常好的一个部门👍。
并且面试官讲到了后端开发岗做的事就是解决业务问题，重要的是做选择，选择最适合业务的技术。这就需要很扎实的基础知识，并且需要融会贯通。
在学习基础知识时，首先要知道一门技术是什么，为什么用，最重要的还是提炼技术背后的方法和思想。需要提高知识迁移能力。
比如Paxos的思想，就是解决分布式一致性问题最好的思想，腾讯解决分布式一致性问题也是使用的Paxos的方法。
3.17二面
视频面30分钟
1.直接问项目，帖子是怎么存数据库的？帖子中有图片怎么进行压缩优化？
2.怎么防止XSS攻击？
3.SpringBoot怎么在服务端接收到HTTP请求后，再转发到控制层？
4.论坛中的关注操作是怎么做的？并发量高了后怎么优化？
5.SpringBoot或MyBatis的源码看过吗？
6.原生的Socket网络编程，怎么设计解析请求报文？
7.用户密码是如何保存在数据库中的？如何在用户登录时验证身份信息？如何防止登录请求报文被窃取？
全部评论
(7) 回帖