C/C++后台研发 腾讯 酷家乐 春招面筋

好！ 今天我们就面到这里了！ 凉凉月色为你思念成盒.

———————————————————————————————————————

持续更新！ 今天我有朋友腾讯一面啦！ 他面了一个小时！应该是过了 面试问题如下:

1、自我介绍
1、进程和线程的区别  线程是CPU最小的调度单源
一个进程内部可以有多个线程，一个线程只能属于一个进程。
2、线程共享进程的什么，不共享什么，CPU共享吗？
3、怎么保证一个CPU只有一个线程运行
4、线程分配什么：tcb,？
5、线程的基本组成是什么？寄存器堆栈
6、线程有什么状态？运行挂起结束状态，有新生状态吗？
新生（初始状态）状态？
7、多线程同步和互斥方法，内核态下有什么方法，回答三个：信号、互斥量、条件遍历

8、条件变量是什么？
9、信号量是什么？信号量不是多个资源可以访问统一资源吗？多个时刻可以访问同一个资源
10、缓冲区溢出是什么？会造成什么危害呢？出现原因是什么？
没有对发送的数据进行比较
危害：
11、守护进程、僵尸进程、孤儿进程，守护进程的作用是什么？
12、死锁条件，解决死锁的方法？按照四个方面来解决。
13、进程间通信方式
14、socket是干嘛的。
15、内存映射是什么。
16、df底层/原理是什么，是干什么的，百分比计算是怎么算的

17、一个文件被删除了，没有被释放是什么原因呢?

>因为是硬链接,好多个文件公用同一个inode节点.

18、弱类型、强类型、动态类型是什么（C是什么类型的语言，属于动态语言还是静序算法，优点和缺点
19、数据库的事务是什么？
20、一范式二范式三范式是什么？
21、python会吗，迭代器装饰器是什么？
22、怎么防止无限爬取，怎么优化
23、单链表，逆转单链表思路

大家可以好好复习 这些东西~

---------------------------------------------------------------------------------------------------------------------------------------

我的酷家乐的二面 杭州的一家公司感觉面试的内容还挺有水平的.

酷家乐二面:

1.介绍自己

2.问了空间配置器的项目 , 然后问项目可以如何优化. 因为你抄一遍源码是不够的.

3.TCP三次握手 和 四次挥手

4.timewait状态的时候，可以接受到新的请求吗？

5.select poll epoll的一个比较以及原理应用场景.

6.多态继承虚函数的原理

6.进程间通信

7.
(1)给定一个有序的数组，让你找到|a[i] - m |值最小的下标.
(2)给定一个有序的数组，让你找到|a[i] - m |值最小的c个下标

二分二分. 第二个题可以套一个公式 |a[i - c/2]| == |a[ i + c/2]|这个时候就可以
证明这个区间是最小的那个区间.

8.给你一个无序的数据流，让你找到中位数！ O(1)的时间复杂度 空间复杂度不限

9.给你一个没有任何规律的二维数组，当相邻坐标的值小于你的值的时候，然后就可以

行走，现在问你最大的路径是多少！

>动态规划！！ 过分了奥 这个没有回答出来

-----------------------------------------------------------------------------------------------------------------------------------------

今天早上接到了腾讯二面的面试电话 ， 面筋如下！  前75%的时间问技术，后25%的时间聊生活..........

- 腾讯二面面筋

1.介绍一下项目HTTP服务器 聊了大概十几分钟的样子

2.介绍一下5种I/O模型

3.一面也问了这个问题 select poll epoll实现原理..

4.给你一个50亿的整数让你找出中位数.

这里我说出来了两种方法.  分治法 和 位图法

5.发散性问题  一个非常拥堵的路口，让你分析拥挤原因，并且提供解决方案.

这里当然说的越多越好，我应该说了有十几种方法的样子吧

6. 高德地图是怎么知道高速路哪里堵车了，并且还能标记出来准确的路段？ 提出你的设想.

7. 如果让你统计出这个城市当中的交通信息，比如说那几个路口每天多少车左转，多少车右转，你怎么做？

8. 接下来问了我人生中遇到的挫折.....  我就说了一点

9. 老家在哪里.....  以后意向城市去哪里.........

-----------------------------------------------------------------------------------------------------------------------------------

酷家乐三面 --------------- 在线编程 我面了大概两个半小时吧.

第一个上机题 直接让你写一个工资管理系统，要求增删查改，利用命令行输入，一个半小时完成.

最重要是要能work，再其次考虑性能和边界处理和非法输入处理.

第二个是一个设计题:

给你一个电影院，然后电影院的若干功能，让你实现一个结构，让着整个电影院可以井井有条的运行起来！

首先最重要的是能够work，然后需要画思维导图，并且说明你设计这个功能类和别的功能类的关系(继承，多态)以及你功能类的作用细节

最后面试官不断地加需求，总的来说 我还是很欣赏酷家乐这个公司的，让我觉得面试很舒服，很用心！ 而且这个公司前景也不错.

接下来，我就等我的腾讯三面了 总监面！ 听说巨难！ 不过腾讯三面都是电话面....  我觉得这个以腾讯的逼格 怎么也得三轮视频面吧..