腾讯电话一面(32min)问得都是有关Linux下的网络编程和系统编程问题,范围很广但是不深,不难回答。
1 select,poll,epoll的区别;2 进程通信的IPC种类;3 有名管道和无名管道的区别;4 进程和线程的区别; 5 线程的私有栈空间;6 简述TCP通信中服务端和客户端的API;7 TCP中的三路握手;8C语言中的static修饰符;9 进程间如何传递文件描述符;10 进程的虚拟地址空间布局; 11 内核是如何实现创建线程和进程的;12 问了两个项目的具体实现。
腾讯视频二面(65min)
1 sizeof一个空类是多少,含有普通成员函数呢,含有虚函数呢,含有static函数或者static变量呢; 2 用宏F(a,b)实现两数的平方和,F(a++,a++)等于多少;3 内联函数和宏指令有什么区别;4 为什么在公有继承链中基类的析构函数要被声明成虚函数,一个不被继承的类析构函数被声明成虚函数好不好;5 给一个能随机产生1到10000的函数,如何能让它产生随机1到7000;6 fork之后父进程和子进程的栈变量是私有还是公有,堆变量呢,全局变量呢,常量呢,static 变量呢;7 用mmap将共享内存映射到进程的虚拟地址空间时有没有分配物理内存,什么时候才真正分配物理内存给共享变量;8 服务端在调用listen之后调用sleep,客户端connect之后会返回错误吗;9 服务端一直阻塞着(调用sleep),客户端调用send会返回错误吗; 10 说说TCP的拥塞控制和流量控制;11 extern "C"的作用;12 快速排序;13 反转字符串中的单词,空间复杂度O(1)。
HR面试 (30min) 三观正常就好。
最后给的offer是sng的即通平台部
阿里实习内推
阿里电话一面:
问题1:堆和栈的区别?
1 堆大栈小(针对虚拟地址空间)。例如深层次的递归可能造成栈溢出。
2 动态分配内存时要栈要快于堆。栈的分配函数被定义成内联函数,并且栈分配内存时仅仅需要修改栈帧(栈顶指针向下生长)。堆分配内存时涉及维护一个空闲链表(遍历链表找到可用的内存后修改链表返回),从异步安全角度考虑甚至涉及加锁和解锁。
3 malloc函数/new运算符分配的内存位于堆上,局部变量和自动变量位于栈上。
问题2:什么是B树?
1 B树的定义(大家自行百度,阿里特别喜欢问B树)。
2 什么地方使用到B树(一般来说磁盘之类的外设会使用B树存储数据,目的当然是为了减少频繁的数据访问)。
3 B树的节点查找和节点添加,最好再熟悉一下B树的节点删除(当时我没说删除)。
问题3:进程的调度算法?
我就回答了Linux的优先级调度。根据nice值来确定进程的优先级,nice值越小则占CPU使用比重越大(注意了和时间片的长短没关系,每个进程所获得时间片都是一样)。为了公平原则,操作系统会时不时地惩罚高优先级的进程,依据进程使用时间片的情况,时间片使用越少(比如20ms的时间片只使用1ms),那么优先级提升得越高。这就解释了为什么I/O密集型进程优先级要高于计算密集型进程。在同等优先级的进程中使用轮询调度。
问题4: 进程和线程的区别?
一定要答全,答全。。。
问题5: 什么时候使用线程池(根据项目来问)?
1 当服务端处理单个任务时间较短且所需处理任务量较大时。因为线程频繁地创建和销毁会造成服务器性能损耗。
2 每一个任务是无状态的,前后请求没有关联。
ps 最好了解一下什么时候使用多进程和什么时候使用多线程。。。
问题6 :数据库操作?
太水了并不会,以后要加强。
问题7 :问项目(Web服务器和进程池实现FTP)
略。。。
阿里电话二面:
问题1:数据库操作?
依然不会。。。
问题2:说说熟悉的图算法?
遍历会BFS,DFS。最小生成树会prim。最短路径会A*。还会拓扑排序。对图还真不怎么熟悉,囧。。。
问题3:说说linux的文件系统?
1 每一个磁盘分区上有一个文件系统。划分超级块,i节点位图,block位图,i节点数组,block数组。
2 说了说i节点上的元数据,记不太清了。。。
问题4:软链接和硬链接的区别?
硬链接:共享i节点,i节点引用计数递增,删除任意一个文件不会对其他文件造成影响,因为只有引用计数为零时才真正删除文件。不能硬链接一个目录也不能跨文件系统。
软链接:类似windows的符号链接,文件内容指向所链接的文件,当源文件删除时该链接文件失效。
问题5:说说磁盘的预读技术?
进程每次从磁盘读取数据时都会比需求更多,存储在一个内核缓冲区上,下一次读取时先从缓冲区上找,找不到再访问磁盘。可以说内核缓冲区是磁盘的一个缓存,目的是为了减少对磁盘的调用,因为磁盘访问实在太慢了。。。
问题6:说说虚拟地址空间?
自行百度。
问题7:虚拟地址空间有什么好处?
1 每一个进程都有自己独立的地址空间,各不干扰,保证代码和数据的安全。
2 进程可以使用一系列相邻的虚拟地址来访问物理内存中不相邻的内存。
3 可以在一个物理内存较小的主机上运行多个进程。
问题8:问了一些简单Linux操作命令,不难回答。
问题9:问Linux命令中的管道线?
1 管道线的标准定义就连接多个不同命令,以前一个命令的标准输出作为后一个命令的输入,最大的特点就是用一行shell命令实现多个功能的叠加。
2 我说了说Linux中shell命令的编程实现,举了一个例子 ls -l | wc -l (统计当前目录下的子文件个数,不统计子文件下的文件)。
问题10:问项目(Web服务器)
略。。。
阿里电话三面:
问题1:epoll中的边沿触发?
epoll有两种触发方式,水平触发和边沿触发。边沿触发更高效,因为相同文件描述符就绪信息仅会触发一次,如果不及时处理,下次再调用epoll时不会再提醒。
当对已连接套接字选用边沿触发方式时,应把它设定为非阻塞,一旦该已连接套接字就绪,循环读取数据直到返回一个错误,检验errno值判断数据是否被读空或是遇到错误,然后返回。
问题2:红黑树和AVL树?
越详细越好。
问题3:会哪些字符串匹配算法?
KMP,Sunday,RK。最后只让我说了KMP。
问题4:HTML中Post和Get的区别以及HTML的报文格式(根据项目来问)?
自行百度。
问题5:说说自己项目中使用的I/O模型。
非阻塞I/O和I/O复用。
ps:五种I/O模型请掌握,阻塞I/O,非阻塞I/O,I/O复用,信号驱动式I/O,异步I/O。
问题6:问项目(进程池实现FTP)
问了项目具体实现,还问了遇到什么困难,怎么解决。
问题7:问项目(Web服务器)
问了项目具体实现,还问了接下来还有什么能改进的地方。
问题8:对什么技术最感兴趣?
服务端开发。。。
HR面就不说了
爱奇艺实习内推
一面-大概下午两点多
1、 实习做得服务器架构
2、 实习主要做了哪些事情
3、 实习开发的服务器并发量多大?中有碰到过因为大量并发连接而造成的宕机吗?
4、 TCP/IP 的了解,连接 3 次握手和关闭 4 次挥手, time_wait 的作用
5、 One loop per thread + threadpool 的理解
6、 One loop 的 loop 指什么
7、 Muduo 的 tcpconnection 对象为何要用 shared_ptr 接管
8、 Reactor 模式的理解
9、 同步 I/O (阻塞,非阻塞)异步 I/O 的理解
10 、为什么异步 I/O 会比同步 I/O 效率高
11 、 Muduo 修复的 race condition 是哪一处
12 、对于 Race condition 的理解
13 、 race condition 存在的条件
14 、面向对象和基于对象的区别
15 、了解过 libev 吗
16 、了解过 boost.asio 吗
二面-当天下午五点,跟一面只隔了两个多小时
1、 select 、 poll 、 epoll 的区别
2、 epoll 的 LT 和 ET 模式的理解
3、 Reactor 模式与 Proactor 模式的区别
4、 Unique_ptr 的理解
5、 阻塞、非阻塞、同步、异步几种 I/O 模型的理解
6、 STL 中 map 和 unorderedmap 内部是借助什么方法实现的
7、 Libev 、 boost.asio 在 Linux 平台上都是基于哪一种模式
滴滴出行实习内推
利用FIFO(有名管道)实现。初始化创建一个管道并且往管道中写入value(value即为信号量的初始值)个字符。调用sem _post(解锁)往管道中写入一个字符,调用sem_wait(加锁)从管道中读取一个字符,如果管道为空则阻塞调用。还可以用共享内存实现,参考UNP卷二。
问题2 :Linux创建进程的几种方式,之间的区别
对于内置类型数据而言,二者没有多大区别。malloc申请内存的时候要制定分配内存的字节数,而且不会做初始化;new申请的时候有默认的初始化,同时可以指定初始化;
对于类类型的对象而言,用malloc/free无法满足要求的。对象在创建的时候要自动执行构造函数,消亡之前要调用析构函数。由于malloc/free是库函数而不是运算符,不在编译器控制之内,不能把执行构造函数和析构函数的任务强加给它,因此,C++还需要new/delete。
问题1:普通进程与守护进程的区别
守护进程:脱离于终端并且在后台运行的进程。守护进程脱离于终端是为了避免进程在执行过程中的信息在任何终端上显示并且进程也不会被任何终端所产生的信息所打断。服务器常被设计成守护进程。
普通进程:无法脱离终端,即便是后台进程,当终端被关掉时,进程也结束。