滴滴测开 一二面面经
一面
1.项目，问的特别多，虽然是机器学习的项目
2.写代码，字符串最小组成子字符串的重复个数，比如abcabc就是2，abcabcd就是1，（用kmp的next数组，解释的时候面试官竟然不知道kmp）
3.http get post有什么区别，put呢（我说没见过put）
4.http状态码
5.有50个红球50个蓝球，放进两个袋子（数量不限制），然后从一个袋子中取出一个球，要这个是红球的概率最大（一个袋子放1个红球其他球放另一个袋子里）
6.不用额外空间交换两个数字（异或，剑指offer）
7.怎么测试百度搜索界面
8.进程和线程的区别，还问了下我之前做项目用的爬虫，被禁了怎么办（我说我就换一个网站爬，爬虫为了下载apk）
二面
1.把字符串空格转换成“%20”，扩展了好多，转换之后内存不够怎么追加（不会），如果连续空格看做一个空格怎么办，写出代码，感觉这个就耗费了很多时间，一开始信心就受到了打击两
2.在o（1）时间删除一个单项链表的一个节点（剑指offer，竟然忘了，没答出来）
3.测试两部电梯
4.c++内存分配，堆栈有什么区别，malloc和new区别
5.从输入网址到网页显示整个过程描述，用了哪些协议
6.sql语句，查询一个学生表（姓名班级成绩）班级及格和不及格人数，用1个sql语句（不会写）
7.100瓶药里有一瓶毒药，需要几只小白鼠（7只）
8.两个队列模拟一个栈（剑指offer）
感觉写了好多代码
一面刚开始面试官说网可能不好，待会断了的话就打电话，然后就掉线了，电话面试
二面刚接通视频，我的电脑就死机了，过了两分钟我重启之后面试官打电话过来，重新接通。。。然后视频面试
9月12日面得，过了一个月，10月11日刚才打电话给我说通过了视频面试邀请我去现场面试，这也太久了，而且准备签别的公司了，不面了。
#滴滴#
百度公司福利 513人发布