拼多多 拼越计划 二面
8.18下午二面
写了一道题目，含小数和变量的表达式求值，变量的值单独给出。大概照着模拟就好了。
然后上上周拼多多笔试，有一道题是求排列方案数，使得每一个数字不超过下一个数字加m。当时DP有点问题，问我现在知道问题所在了吗。当场说了下思路，简单写了一下。
还有有向无环图如何遍历，怎么判断存不存在环，说思路就好了。
八股文方面，学生成绩大表中想要找到某课程上综合成绩排名10到15的学生，让写查询语句。问了下事务以及事务隔离级别，提了一下MVCC。
还有TCP/UDP的主要区别以及适用场景，对于TCP的拥塞控制还有UDP如何实现可靠性，在项目中这个是怎么考虑的，还有长连接短连接。问了Socket 的多路复用有考虑过吗，具体是怎么实现的，遇到了什么问题。 还有多线程实现同步等具体方法。
大概面了一个小时，我的回答有点简单，感觉无了……
#拼多多##面经##校招##C++工程师#
CVTE公司福利 270人发布