首页 > 百度提前批C/C++小度IOT一二三面凉经
头像
Rockyxie
编辑于 2021-09-03 08:59
+ 关注

百度提前批C/C++小度IOT一二三面凉经

2021.9.3官网已经简历共享
之前语音技术部挂过一次,这次是被小度IOT那边捞起来的
2021.8.27 一面 (60min)
上来先来两道算法题
2、字符串以单词为单位翻转 "I am a student"->"student a am I" (字符串前后都没有空格,不需要去空格)
运气不错,这两个题碰巧见过,20min左右写完,因为是在自己的IDE里面写的,第一个题就讲了下思路,面试官看了一下代码就过了,第二题写了个例子,验证过了,代码题就结束了。
然后就是常规的八股题
1、C 与 C++的区别
2、多态
3、虚拟内存
4、三次握手和四次挥手
5、进程间通信
6、线程间通信
7、socket
反问

2021.8.30 二面 (80min)
跟一面相同,上来先来两道算法题
1、两个数组的最长公共子序列 https://leetcode-cn.com/problems/longest-common-subsequence/
2、合并两个有序单链表并且去重
第二个题想的比较麻烦,先实现了一个先合并然后去重的代码,然后面试官说思路没问题,但是能不能简化,然后就和面试官一起写了一版合并的时候直接去重的版本。
两个题都是在本地的IDE上面写的,都没验证,面试官看代码然后提出修改建议(代码规范)
然后就是常规的八股题
1、内存泄漏和内存溢出的区别
2、堆和栈的区别,那个效率高?
3、数据库事务
4、innodb(答得不太好)
5、隔离级别
6、内存(代码段、数据段、bss、堆、栈)
7、C++11的新特性(auto、右值引用、unordered_map、lamda、智能指针)
8、右值引用详细说说
9、虚函数表指针和虚函数表
10、在一个类里面加入一个虚函数,大小会变吗?怎么变化?
11、线程同步(答得不好)
12、malloc和new
13、static
项目
1、询问腾讯项目的细节,你在其中承担的工作?
2、遇到的困难在哪儿,怎么解决的。
反问


2021.8.31三面(80min)
这可能是我这辈子面试过程中觉得最难受的一次
上来一道题
三种颜色的小球 红,黄,蓝乱序排列,只能两两交换,最终将红黄蓝三个小球放置在一起
抽象为
一个数组有1,2,3三个元素,乱序排列,将数组中得数排序

开始写了个一个双指针以及一个冒泡的版本(这个冒泡第一版还写错了,我的问题)

然后因为遍历两遍(先暴力过),被要求优化为一遍(用三个指针左边的标记排好序的最右侧的1,右边标记排好序的最左侧的3,用另一个指针遍历这两个中间得数,如果右侧遇到1就与右侧标记指针交换,如果左侧遇到3就与左侧标记指针交换,最后可以实现一遍遍历排好序)

题不算难,但是我开始没想明白咋做,弄了半天,没想明白,然后我就是说自己可能没想明白一次遍历的做法,然后面试官问我你是要放弃了嘛,我听着意思是我放弃了就没了呗,那自然不行,这个过程持续了两三次,我当时是真没想明白,后来那意思就问问咋做,然后面试官说完,就说你可能不太能满足提前批我们对于应届生的要求,然后说本来这样就结束了,但是你还可以介绍介绍你的简历,说说你的亮点让我不挂你,然后就说了在腾讯实习的项目,然后因为项目中提到了迪杰斯特拉(但是我没做这块儿,也忘了具体算法啥流程了),然后被问细节,不会,卒。

反正觉得挺难受的,首先基础不是很牢靠,这个还需要把复习的知识面加大,项目中提到的东西还是要好好看看细节。

更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖