In December last year (2021), a few days before the postgraduate entrance examination, the instructor sent a byte practice in the group. I voted for it, but there is no news. I thought it was cold. I didn't expect to call me at the end of February to make an appointment for an interview...
Because I was preparing for the completion and re-examination at the same time, I never made an appointment for an interview. Helpless, HR kept urging, saying that it would be faster to recruit in the spring. So we made an appointment on March 14th.
one side (1h)
One side is very broken. On the one hand, I searched all kinds of scriptures and wrote code questions before, so I read Jiwang, and went to codeforces and Luogu to type a few code questions.
Then I didn't expect to ask C++ all the time, and I didn't ask at all, it was no use. Then I brushed the cf and Luogu questions in a different style from the byte interview questions. I asked about an in-order traversal of a binary tree. I wrote the general framework, but the compilation failed all the time. Finally, the interviewer stopped and said that my He probably understood the idea, and he went to the next link. . . All in all, it's very hip. Thought it was cold. Start preparing for re-examination and graduation.
Below are some of the questions asked.
0、自我介绍
1、之前用什么开发语言（很重要 你说什么他就会着重问你什么语言）
2、C程序从编译到运行的过程说一下
3、浅拷贝深拷贝的区别
4、虚基类与析构函数相关
5、什么是多态
6、静态变量有什么作用
7、数组和指针的区别
8、指针和引用有什么区别
9、存储空间分为哪些部分？（栈、堆、全局区、字符常量区、程序代码区）
10、进程、线程的区别
11、进程间通信方式
12、死锁是什么意思？怎么预防？
13、安卓了解吗（我说不了解，然后没往下问）
14、人脸识别实现（简历上项目相关）
15、你打的ACM是什么形式，几个人参赛
16、你还有什么问题（幸好提前做了功课，问了下他们产品业务实现方面的问题）
17、代码题：中序遍历二叉树
Unexpectedly, the interviewer took me a hand (maybe there is a shortage of people), I met on March 14, and only gave me the result on March 18, and said to make an appointment. Then we made an appointment on March 22nd.
Two sides (50min)
The second side originally went with the mentality of having to hang up, but I didn't expect it to be much smoother than the first side.
He asked me what language I used more, I said C++, and then he asked me a lot of C++ content. I happened to ask me so many C++ questions but couldn't answer them, so I went to make up for it, and it worked a lot.
Then I also asked about 408 related content, which are relatively basic.
The algorithm question asked me to write a full permutation at the beginning. Hey, I remember it was a recursion, but I really forgot to write it.
I reluctantly asked the interviewer to use next_permutation, and he smiled and said it was impossible.
Then I said that it may have been forgotten after a long time, and I have learned it when I learned algorithms before.
Then he started chatting with me about the previous time I played ACM, and then it seemed to be talking about high, and then the interviewer saw that I was hesitant to type out the full arrangement code (I didn't say it, I don't feel good about pushing this thing now. , I also forgot the original board... the board can be remembered in seconds, but I can't remember it for a long time), so I changed the question hahahaha! It is to find the Kth element from the bottom of the singly linked list. It's very simple, the first pointer moves to the 1st positive number, then the second pointer moves to the kth positive number, and then the two pointers move together. Seven or eight minutes.
Finally, let me ask, my roommate happened to have their product, a pico neo3. During this time, I often played with my roommate's pico3. Thank you roommate. I asked some questions based on my own experience during this time.
Below is the second question I was asked.
〇、简历相关
0、自我介绍
1、讲一下你的项目中的人脸识别程序
2、平常用什么开发语言（我说c++比较多
一、c++
3、c++ STL库中vector和list区别
4、c++ 结构体与类的区别（我没答上来 面试官提示说类内权限 我就回答类默认私有 结构体默认公有）
5、多态是什么 怎么实现 需要基类的函数前面加什么？
6、静态成员是什么
7、静态函数能否访问普通成员变量
二、数据结构
8、举几个排序算法的例子 说一下他们的空间时间复杂度
三、计算机组成原理
9、说一下浮点数的格式
10、ASCII和Unicode有什么区别（后者兼容前者）
11、UTF-8中文字符和英文字符占几个字节？
12、什么是内存对齐？
13、假如一个结构体有int char float 说一下它对齐的方式
14、内存空间分为几个区 举这几个区的例子
15、成员函数里定义的静态成员存储在哪个区
四、计算机操作系统
16、死锁是什么
17、线程与进程的区别
18、线程之间如何进行通信
19、线程之间如何实现同步
20、线程之间的空间都是可以共享的吗（存在栈里的不行，全局、堆里的不行）
五、计算机网络
21、计算机网络的四层结构（五层也行
22、说一下每层都有什么协议
23、路由器工作在什么层
六、算法题
24、全排列
25、链表倒数第k个元素
七、其他
26、你参加的竞赛是什么形式 你和队友在解题过程中遇到不会的题怎么办？
27、你还有什么问题？
28、你的职业规划？（回答进大厂）
Today (March 22) just finished the second face, waiting for the result ing. HR said that the results will be available in 1-2 days.