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