实习面经:腾讯,阿里,百度,滴滴,小米,深信服

滴滴实习面试题
线程池
数据库的多表查询
项目结构
排序(插入排序)
多态
操作指令(查看进程的指令,查看内存的指令)
网络七层协议

深信服实习面试
自我介绍
http 项目大概流程
TCP 三次握手
POST 和 GET 的请求方法有哪些区别,适合的场景
git 从本地仓库往远程仓库提交的步骤 (看看廖雪峰的 github 学习)
git branch 创建分支在做什么
你看过哪些 github 上项目
python 爬虫原理 (请求网页,解析,输出把这几个步骤说的稍微详细一些就好)
Mysql 数据存储过程 B树,哈希表(当时没想到这里很失败)
总体就这些,表现出自己学习力强

阿里实习一面
TCP 三次握手,四次挥手
如果服务器主动断开连接会发生什么
服务器出现大量 TIMEWAIT 的端口发生了什么
详细解说一下 TCP 的报文 IP 的报文
讲解五种 I/O 模型
list 的实现,以及空间是怎样分配的
MTU 在什么情况下改变
堆排序
MAC 帧最大生成时间
fin 的英文是什么

小米一面
new free和 malloc 和 delete 区别
谈谈两个项目
HTTPS 比 HTTP 多了什么
DDOS 攻击是什么,如何预防
poll 比 epoll 多了什么优化
红黑树的插入时间复杂度,与平衡树比较谁较好
代码两个栈实现一个队列
一棵树两个节点最段路径长度
怎样把 delete 换成 free
vecotr 是不是线程安全的,他是否是定容的
什么是深浅拷贝,各自特点

头条一面
面试管:给定一个链表,折半相加,返回新的头节点
例如:1 2 3 4 5 6 7
1 2 3
+
7 6 5 4
=
8 8 8 4

360 一面
new 和 malloc 的区别
C++六个成员函数
static 关键字
析构函数为定义成 virtural
什么类型不用加锁
模板分离编译
连接的时候做了些什么

库的连接必须要有顺序么
(在链接静态库时,如果多个静态库之间存在依赖关系,则有依赖关系的静态库之间存在链接顺序问题。这在使用静态库时需要注意,否则会报符号找不到的链接错误。
例如:
lib2.a 依赖于 lib1.a,而最终可执行文件 test 依赖于 lib2.a,则链接选项应为:
-llib2.a -llib1.a,而不能反过来,否则会报 lib1.a 中的某些符号未定义。)

连接时如何查找函数
在各个 obj 文件的符号表里找,然后替换可执行文件里临时的 call 地址
为何是四次挥手
查看进程的栈(命令),查看CPU还有端口流量
sudo pstack pid
strace -f -p pid
如何设置线程私有变量
send 函数和时返回
send 将数据发送到发送缓冲区返回发送字节数,具体对方所接受缓冲区是否已满是内核关心的

map 和 hash_table 的应用场景
C++ 的编译单元是什么
编译单元是.cpp 文件和他包含的的头文件
生成一个可执行文件的过程
vector 底层是啥 map 底层是啥 STL 有没有 hash table
select poll epoll 各自特点
线程锁
非静态成员函数默认参数,该参数位置,为什么放在该位置
.......

腾讯一面
1、进程和线程的区别
线程是CPU最小的调度单源
一个进程内部可以有多个线程,一个线程只能属于一个进程。
2、线程共享进程的什么,不共享什么,CPU共享吗?
3、怎么保证一个CPU只有一个线程运行
4、线程分配什么:tcb,?
5、线程的基本组成是什么?寄存器堆栈
6、线程有什么状态?运行挂起结束状态,有新生状态吗?
新生(初始状态)状态?
7、多线程同步和互斥方法,内核态下有什么方法,回答三个:信号、互斥量、条件遍历
8、条件变量是什么?
9、信号量是什么?信号量不是多个资源可以访问统一资源吗?多个时刻可以访问同一个资源
10、缓冲区溢出是什么?会造成什么危害呢?出现原因是什么?
没有对发送的数据进行比较
危害:
11、守护进程、僵尸进程、孤儿进程,守护进程的作用是什么?
12、死锁条件,解决死锁的方法?按照四个方面来解决。
13、进程间通信方式
14、socket是干嘛的。
15、内存映射是什么。
16、df底层/原理是什么,是干什么的,百分比计算是怎么算的
17、一个文件被删除了,没有被释放是什么原因呢(未回答)
18、弱类型、强类型、动态类型是什么(C是什么类型的语言,属于动态语言还是静序算法,优点和缺点
32、数据库的事务是什么?
33、一范式二范式三范式是什么?
34、py9thon会吗,迭代器装饰器是什么?
35、怎么防止无限爬取,怎么优化
37、单链表,逆转单链表思路
38、上什么博客啥的
39、除了python和C++还用过什么语言 Go语言用过吗

小米二面
两道算法题:
判断平衡二叉树
一段无序数组找波峰和波谷
float 类型的组成,整型和浮点型表示的范围
C++ 的多态和封装,怎样实现多态
分析时间复杂度搜索树和红黑树,红黑树是怎样实现的

百度一面
项目
线程池和进程池的好处
STL 的空间适配器为什么不加锁
快拍、归并、堆排的时间复杂度和空间复杂度
查看某个服务器打开的端口用什么指令
查看某个进程打开的文件描述符用什么指令
拷贝一个目录除了目录中所有的 log 文件
一个文件中有很多 ip,不相同的 ip 有多少个,如何统计
现在有一个 key 和 一个 value ,有两种方法, get 方法通过 key 获取 value, set 方法删除所有 value 中存在时间最长的 value,用什么数据结构可以经可能的降低时间复杂度。优化到0(1)
如何把一个命令或者文件同步到多台主机上
分布式系统和运维相关知识(懵逼.jpg)

总体面试还是很基础,自己太菜机会来了也没有抓住,希望大家加油,在秋招时能取得自己满意的 offer
#实习##面经##滴滴##深信服##腾讯##百度##小米#
全部评论
m
点赞 回复
分享
发布于 2018-07-30 23:47
共勉
点赞 回复
分享
发布于 2018-07-31 11:54
联易融
校招火热招聘中
官网直投
大佬。
点赞 回复
分享
发布于 2018-08-02 18:26

相关推荐

点赞 113 评论
分享
牛客网
牛客企业服务