* 自我介绍* 15min写算法题，一个很长的数字字符串除一个小于10的整数，保留两位小数* 进程线程和协程的区别* 进程切换为什么比线程切换效率低* 什么是一致性哈希* 聊不了解分布式一致性* TCP三次握手的过程以及状态转换* 如果TCP没有滑动窗口机制还能work吗* socket通信服务端和客户端的流程* 滑动窗口能进行拥塞控制吗？* 确定一个流程图有没有互相引用？不是很理解这个题目* 10亿个数字取前100大怎么取？* 大根堆具体的原理是什么？* redis基本数据结构有哪些？节奏感觉很快，30min结束，面试官总结：感觉你都会点但是没有深入掌握思考，寄。

聊天介绍自己的科研课题怎么看待互联网加班？没有什么语言偏好吧？建议我多学习架构设计结束。

面试官是ACM比赛出身，免笔试开始聊家常问我笔试商店那道题目为啥想了22分钟说我代码风格还可以然后问了一道题目 #include <bits/stdc++.h> using namespace std; class A{ public: A(){}; A(int a): age(a) {}; ~A(){}; private: int age; }; int main() { A *a = new A(10); shared_ptr<A> p1(a); shared_ptr<A> p2(a); } 会不会有问题，脑子宕机了在提示下才分析出来...

自我介绍项目介绍项目用了哪些C++11特性？项目怎么管理内存的？智能指针的原理是什么？两个线程读取同一块数据怎么办？怎么加锁？写反转数组写TopK小手写memcpy（这个卡住了不会）OSI七层模型是什么UDP和TCP区别是什么IP报文头有哪些内容线程池怎么实现的malloc的底层原理是什么mmap是什么1G的物理内存malloc一块4G的内存怎么样用什么数据结构存1e9级别的QQ号才能快速查询全局变量和局部变量的区别是什么怎么开辟新线程线程和进程的区别以及适用场景是什么进程之间怎么通信epoll的红黑树什么时候把fd传给就绪链表epoll水平触发和边缘触发的区别是什么

T1. 链表 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param head ListNode类 * @return ListNode类 */ ListNode* reorderList(ListNode* head) { // write code here ...

投了百度的暑期实习，百度发了笔试但是有点事情没法参加，不点确认参加还会有下次机会吗

先介绍了一下部门问了一下研究生的课题问了一下项目（CMU 15445）异步写入和同步写入还有数据库在刷入数据时宕机了怎么办，这个不太了解。TCP四次挥手操作系统常用的进程调度方法C++智能指针C++的析构函数为什么最好设置成虚函数手撕LFU，卡住了换成了LRU AC了面试官很nice，比较的友善，写LRU的时候还被提示了。更新：已二面，速度好快。。

T1* 题意：求多少i, j, k满足i < j < k 且a[i] < a[j] < a[k];* $O(n ^ 2)$ 预处理出第$j$个元素左侧比a[j]小的元素个数left[j]和右侧比a[j]大的元素个数right[j]* 答案为\sum_{j = 1}^{n} left[j] \times right[j]T2力扣原题:https://leetcode.cn/submissions/detail/414735413/

T1: 暴力 #include<bits/stdc++.h> using namespace std; int main(){ int n, a, b; cin >> n >> a >> b; vector<pair<int, int>> co(n); for(int i = 0; i < n; i++){ cin >> co[i].first >> co[i].second; } sort(co.begin(), co.end()); int ans = 0; f...