记录2月份的两次面经 （腾讯一面凉经 牛客笔试） 攒波人品

其实还没有正式开始投递公司，这两次可能都是牛客的自动推荐吧。。

腾讯一面 凉经

1. sizeof 指针 引用

2. 虚函数相关的C++知识

3. 算法： 写出一个函数计算二进制整数中1的个数

   写了一个最简单的循环移位实现，自己心里也知道又更好的，考官不是很满意，可以利用位运算符得到答案，但是太久了给忘记了。（定义0x1|0x01<<8|0x01<<16|0x01<<24掩码和整数的8位分别进行&后累加，最后返回结果为计算累加的结果上每个8个位的值的累加）

   排序算法是时间复杂度，什么是稳定算法，什么是不稳定算法。平均时间复杂度

4. 二叉树的前中后序遍历

5. 数据库： 内连接 外连接 （这部分没有答出来，忘记复习了），查询语句的题目，数据库锁

6. 计算机网络： 三次握手，为什么第二次握手发ACK和SYN，可以分开吗

不能，因为什么当时没答上来

8. I/O复用的几个模型，select和epoll 的应用场景，什么情况用select 什么时候用epoll，当活跃连接数不多的时候用什么，活跃连接数多的时候用什么。

9. 简历上写的项目感觉很low 考官都不想问了。。。

心得： 感觉考官人超级好的。可是自己没有把握住，好几次感觉他都恨不得帮我说答案了。。真的人超级好的！吹爆！

牛客 笔试

1. 选择题

动态规划的路径数：在6*8的表格中从A到B（左下到右上） 只能走上和右有几种走法，中间有个P不能经过
KMP算法的next数组

2. 编程题

A. 计算数组中最少可以划分多少非递增和非递减子序列 AC

B. 一组数字3个为一队取第二大的值作为队值 ， 计算这一组数字中所有队值加起来的最大值（排列组合）

碎碎念

一开始以为很简单排序一下从第n/3个值开始累加n/3次，结果错了。。可能存在一种情况：
1 2 3 10001 10000 1 这样子，正确输出应该是10002.我忽略了这种情况。。最后几分钟想起来可以用全排列的方法来暴力破解，可是时间来不及了，保存了个错误的代码

C. 只能改变一个值，计算最长严格递增子序列。

第一次参加笔试很不习惯，和LeetCode最大的区别就是输入集和输入方式全都是自己写的，尤其是一开始没有看到可以自测的地方，以为和LeetCode一样运行一下就可以看到自己漏思考了哪里，哎，不知道提交太多不会不会影响结果，不过感觉本来也答得不好。发一波面经攒攒人品吧。