b站入职啦

带简历好使不 真给面试机会吗

3月20日11点，天美一面，1个半小时聊的东西很多，都有点不知道怎么整理头绪了1.先自我介绍，然后问了项目怎么来的2.直接上cpp八股：多态怎么实现，虚函数地址在哪，new和malloc的区别，智能指针了解吗，弱指针的使用场景（忘了），3.数据结构(STL)八股：map的底层原理，然后扩展对比了unordered_map4.计网八股：TCP为什么要四次挥手（答完后面试官说实际TCP不止四次，难道是指还有有超时重传的情况？），怎么用UDP来实现一个可靠的传输（我知道有QUIC也看过类似八股，但是我忘了）5.操作系统八股：虚拟地址到物理地址的映射，进程间通讯方式6.结合项目问了数据...

45分钟ak终于遇到一次简单点的笔试了前面的笔试都是泪啊😭

题目描述：给定一个 n 个数，求解有多少个长度为奇数的区间的中位数位置刚好就在正中间。输入：第一行输入 t ，表示 t 组输入第二行输入 n，数组大小为 n 第三行输入 n 个数。t 组输入的 n 的个数和不超过 10000。思路：通过数据，可以预估该题时间复杂度，初步预估O（nlogn），不过发现二分啥的都解不了。思考O（n * n）思路。发现常数不大，完全没问题。思路一：（dp数数）数数题，一般思路，遍历一遍数组，在 i 位置时统计添加一个 a[i] 元素，会新增多少个满足答案的区间。例：3 2 1 4 5 i = 1时，新增 1 个区间。[1, 1]i = 2时，新增 1 个区间。[2,...