百度22届秋招面试

一面：     1.自我介绍     2.问项目     3.三次握手 四次挥手，为什么要三次不是两次或者四次     4.struct和class的区别     5.堆和栈的区别     6.引用和指针的区别     7.用过哪个设计模式     8.介绍进程和线程     9.死锁相关知识     做了两道题：在一个字符串中找到第一个不重复的字符，并返回下标。                           合并两个有序链表。     好几个问题想不起来了，总之一面主要是考察基础知识。是个很友好的小姐姐。 ...

大概记得这么些，问题大多会往项目上问，问你在项目中负责的什么，然后根据负责的板块提问，我负责的数据库（问的比较多），编程都是剑指offer和leetcode原题多刷多做就好。 编程思路：1、找数组第k小数（快排！！！很多面试都会涉及到快排，尽量掌握！） （1）快排函数：以数组第一个值为基准值v，利用快排将数组分成两部分，小于v的在左边，大于v在右边； （2）一趟快排后分为左边，中间分界数和右边； 设左边元素个数为nleft分三种情况： 1、nleft = k-1，k刚好是第k小的数； 2、nleft > k-1，第k小数包含在左边， ...

百度9.12产品经理群面（下午3点场） （小菜鸡选手来深夜小结一下攒攒人品，希望能通过球球了！） 群面流程： 1、面试官介绍规则； 2、所有群面成员依次进行自我介绍（每人1分钟内）； 3、给题目（1分钟投屏）自行记录； 4、无领导小组讨论（30-35分钟）； 5、总结发言（5分钟） 感觉和建议： 1、面试前一定一定要提前调好自己的设备检查面试环境啊！包括语音、视频是否正常，还有id是不是改成了自己的真实姓名！（如果没弄好真的很影响自己的情绪的，我们那组有一个小哥就是开始的时候视频没能成功出现人像，后面退出重进才好的，心疼！） 2、整体...

百度 一面 1、快速排序机制，快排时间复杂度推算？并编写一个快排代码。6 3 8 2 9 1 2、单链表翻转，递归和非递归。6 3 8 2 9 1 3、假设一棵二叉树的后序遍历序列为 DGJHEBIFCA ，中序遍历序列为 DBGEHJACIF ，则其前序遍历序列为（） 4、设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（）。 5、众所周知，队列是先进先出的数据结构，栈是先进后出的数据结构，封装尽可能少的队列来实现一个栈，即使用进队出队的方法来实现压栈弹栈，你觉得需要几个队列（ ）。 6、什么是哈夫曼树？ 7、如何在Java中实现线程？什么是线程安全？ 8、Jav...

技术类岗位，目前还是笔试流程中，感觉又没了。