阿里巴巴钉钉一面
心得：比起其他面试，钉钉面试官就死扣项目，会一直问到你打不上来位置😅
面试官打电话面试，没有看到表情，声音没有起伏，很有压力。。。
带括号的都是不知道答得满不满意的
开放题
1.你目前觉得最自豪的事情是什么？
项目
2.介绍一下你其中一个项目
2.1~2.N细扣你的项目
3.介绍你最近的C++项目
4.读过什么源码
4.1 rtos的内存管理方法
4.2 内存不够了怎么解决
5.你喜欢自己写一些小软件自己用吗
5.1介绍自己写的小脚本小项目
5.2diff的语法
C++
6.检测C++代码的内存泄漏，用工具和不用工具怎么做
7.C++泛型
8.哈希表
8.1哈希冲突
8.2string的哈希函数
9.宽字节窄字节的类型转换（答四种C++的显示类型转换）
10.创建TCP的socket连接
11.linux用不用
11.1Ubuntu的安装软件命令
11.2初始进程的进程号是什么
11.3怎么样往子进程传输数据（答进程间通信方式）
12.共享内存怎么用（答内存映射）
12.1内存映射怎么做（分段、分页）
12.2内存共享代码怎么实现（。。。不懂，觉得分页可以通过改变页表映射实现）
开放题
1.你的优点是什么
2.你的缺点是什么
3.别对你的评价是什么
手撕代码
应用题，找90线，本质上是乱序数据的90%的大的值。
面试官说给20分钟，写完后通知他，所以不敢写太旧，都不敢用编译器写，因为他可以看到我写代码的过程，最后一堆语法错误，没有debug，也有很多小的逻辑问题。
思考
题意应该是数据是海量的，并且不定有多少个，直接遍历一遍确定大小我觉得不太现实。
思路
1.红黑树数据结构set，按序插入，之后找90%的位置就好了
2.用vector添加数据，然后排序即可 3.按照海量数据的中位数思想，用两个堆来解决
我觉得前两种太简单了，主要工作没什么，而且扩展不好写（内存如果不够的话），以为他会接着面扩展场景，就用了3方法，结果手写没时间debug，一堆错误交上去面试官说面试结束了，早知道就稳点了。。。
把私下总结修改的代码贴出来，请大佬指教。感觉维持平衡哪里可以减少一次换堆操作，但是没脑子想更简洁的逻辑了，昨晚睡得不好，加上面试消耗，脑袋都有点蒙。
// 装最大值
vector<int> min_heap;
// 装最小值
vector<int> max_heap;
int count = 0;
void pH(int num) {
int max_heap_size = ceil(count * 0.9);
if ((!min_heap.empty()) && num > min_heap[0]) {
// 进大堆
min_heap.push_back(num);
push_heap(min_heap.begin(), min_heap.end(), greater<int>());
num = min_heap[0];
// 大堆最小的进小堆
max_heap.push_back(num);
push_heap(max_heap.begin(), max_heap.end());
pop_heap(min_heap.begin(), min_heap.end(), greater<int>());
min_heap.pop_back();
} else {
// 进小堆
max_heap.push_back(num);
push_heap(max_heap.begin(), max_heap.end());
}
// 如果堆上限增加了,从小堆进大堆
if (max_heap_size < max_heap.size()) {
num = max_heap[0];
pop_heap(max_heap.begin(), max_heap.end());
max_heap.pop_back();
min_heap.push_back(num);
push_heap(min_heap.begin(), min_heap.end(), greater<int>());
}
} 
OPPO公司福利 1202人发布
