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

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

腾讯一面 凉经

  1. sizeof 指针 引用

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

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

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

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

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

  5. 数据库: 内连接 外连接 (这部分没有答出来,忘记复习了),查询语句的题目,数据库锁

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

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

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

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

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

牛客 笔试

  1. 选择题

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

  1. 编程题

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

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

碎碎念

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

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

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

#腾讯##牛客##面经##校招#
全部评论
佛了,写完看到参考代码第二题原来这么简单。。
点赞 回复
分享
发布于 2020-02-27 22:48
想问一下腾讯你申请的是什么岗呀?为啥主要是问c++呢?还有具体是哪个部门嘞😀
点赞 回复
分享
发布于 2020-02-28 03:16
阿里巴巴
校招火热招聘中
官网直投
请问怎么知道凉了
点赞 回复
分享
发布于 2020-02-29 14:41
楼主,有个地方不是很懂,为什么第二次握手SYN+ACK不能分开呢?合在一起是为了节省一个包的开销,倘若不考虑节省,分开也是可行的吧?
点赞 回复
分享
发布于 2020-03-10 17:00
隔壁校友 学弟可以呀
点赞 回复
分享
发布于 2020-03-10 17:13
插眼
点赞 回复
分享
发布于 2020-03-30 13:02

相关推荐

2 19 评论
分享
牛客网
牛客企业服务