一元硬币

百度华为实习生面试经历前天面完百度，昨天做完滴滴的笔试题后，找暑期实习的过程实质上已经算是结束了。只剩下等百度的结果了。 以下内容纯凭回忆： 　百度：（5月6号下午3点） 1面 (40 min 左右) 1. 自我介绍，项目。 2. 如何识别攻击流。 3. 手撕算法题： 1. 二叉树递归版本先序遍历。 2. 给个数组，随机打乱数组的算法，随机算法一开始没考虑均匀性。

滴滴新锐计划实习生面试经历　　周四(2017.04.20)面了滴滴，两面总共花了大概1.5小时吧。感觉整个面试过程和之前经历过得面试完全不一样。而且二面也让我收获颇丰。于是想记录下来。 　　一面是一个有点吊儿郎当的面试官。给人感觉不像个面试官，像个我想考考你的学长一样。在我回答问题的时候还会坐在沙发上抖腿，很有趣xd.不知道是不是滴滴的面试策略就是这样。 　　一面的流程很简单，介绍了一下自己，项

后来面了总共四个部门，都挂了。=，=一面3月2日投递简历，3月3号下午3点半左右接到面试电话，推迟20分钟回到寝室后开始面试。面试时长20分钟。 面试内容如下： 1. 项目 项目主要就着简历讲自己的项目。讲了挺久其中性能优化部分。之后问到DPDK的部分。DPDK底层架构（没答上），多队列的实现，大页面的实现（不知道），无锁ring的实现。 2. TCP三次握手 说的有点问题。 3

整理和自己总结的部分数据结构和算法。数据结构队列特点是FIFO。是一种常见的数据结构。可用链表和数组实现。 出队时，链表只需要给出链头并将链头重新指向即可，而数组则需要进行一次全数组移动的操作。 入队时，链表需要遍历一遍链表，数组则不需要。 扩容时，链表是需要遍历一次，而数组需要进行一次拷贝。 操作 链表实现复杂度 数组实现复杂度 出队 1 n 入队 n 1