十四所怎么这么着急要确定去不去他们所？？？？ 

纪念！百度oc！

打卡纪念！

根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 算法题：两个有序数组找中位数。  段页式  进程调度方式  数据链路层有保证可靠性的操作吗？数据链路层的差错控制: 收到的帧并没有出现比特差错，只实现无比特差错传输，不提供可靠传输ps:无比特差错与无传输差错区别：无传输差错还包括帧丢失、帧重复、帧失序等。  tcp udp？？？ 解释端口??  数据库事务，隔离级别  DN...

许愿百度HR面

数据库隔离级别？ 拿石头算法题bool func(int num) { if (num < 4) { return true; } return (num%4 == 0) ? false : true; } 算法题： 无符号整数二进制2数量。 ping 操作系统内存管理方式https://www.jianshu.com/p/051c8c26b2cfhttps://blog.csdn.net/qq_29677867/article/details/91038642https://blog.csdn.net/rabbit_in_android/article/details/50531056...

一面  给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 1 4 / \ 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ，但是其右子节点值为 4 。 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方...

写题 easy? 1. 排序。 func(vector& a, int x, int y); 排序规则：对于数组中的元素t，按照 t * t * x + t * y规则排序。  sort(a.begin(), a.end(), judge); bool judge(int a, int b) // 全局变量记录x和y { return (a * a * x + a * y) < (b * b * x + b * y); } 优化思路： 抛物线性质。2. 手写快排。运气爆炸，一遍过。 二面  单链表翻转 长字符串查找是否包含小字符串。 kmp

一面 面试官超级好，全程聊天，气氛极佳。只问了下面这两个。  ping命令是属于tcp/ip的哪一层？ 五层网络模型 面试官建议稍微写写代码，具体了解一下。  二面0. 聊简历项目，经历，尴尬，尴尬。  事务？为甚么要有事务？ 设计系统，id要求唯一，大量，并且可扩充。答： uuid string字符串。并且id分为服务器号+唯一表示两部分。 服务器支持横向拓展，可扩充，不够就买服务器。

new和malloc区别  char *p = (char *) malloc(10); sizeof(p) =  struct A: { char a; char b; double c; int d; char e[30]; } 64位操作系统 sizeof(A)= 宏和inline区别？ N个数，有一个数出现超过N/2？ N个大小不超过1000w不重复数排序 ？ 没理解题目 说思路 eg: 1 9 2 3 4 的最长序列是1 2 3 4 最大上升子序列 说思路不会 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”） 删除一个字符...

一面视频面 二面电话面   一面：   0. 介绍下学校和专业。成绩怎么样？   1. 谈谈C++。 答： 从大一开始说起，c面向过程，c++多了跟面向对象，三大特性细说，c++与java区别。  智能指针，为什么需要智能指针？   2. epoll相比于poll,select优势。      二面:   1. 三次握手,洪范攻击如何应对   2. reactor模型  https://www.cnblogs.com/winner-0715/p/8733787.html   3. 如果工作线程都计算繁忙，不能及时响应如何处理？   4. 设计文件系统数据结构，操作有：新建文件，删除文件，遍历文...

1. 写一个程序，求解2的1000次方 string pow2(int n) 2. 两个已经排好序的数组，找出两个数组合并后的中位数（如果两个数组的元素数目是偶数，返回下中位数） int findMedian(int a[], int aLen, int b[], int bLen);    https://www.cxyxiaowu.com/517.html 3. 如何得到一个不断更新的数据流中的中位数   https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/solution/mian-shi-ti-...

1、用三个线程分别打印’A’、’B’、’C’，线程1打印A，线程2打印B，线程3打印C，请实现三个线程同时启动并协作始终打印 abcabcabc….   2、reactor 和 直接用11个线程优势在哪里？   3、输入www.baidu.com流程   4、tcp可靠性保证   5、hashmap实现原理   6、堆排序最差时间复杂度   7、数据库隔离级别   8、数据库索引   9、数据库索引b+树优点，可以被b树/avl树替换吗？   10、线程之间通信方式   11、 多线程懒汉单例模式   12、 LRU实现   13、 虚拟空间和物理空间具体的映射机制？   14、 归并、快排介...

1.  项目   2.  c++三大特性   3.  c++多态   4.  c++11特性   5.  c++智能指针   6.  atomic实现  【总线锁 硬件】   7.  数据库 limit 实现原理   8.  电商高并发如何实现 https://www.zhihu.com/question/20978066 https://blog.csdn.net/weixin_36995644/article/details/96271385   9.  map实现   10. 进程地址空间   11. 网络7层模型   12. reactor proactor   13. 网络5种io模...