阿里巴巴钉钉一面

心得：比起其他面试，钉钉面试官就死扣项目，会一直问到你打不上来位置😅

面试官打电话面试，没有看到表情，声音没有起伏，很有压力。。。

带括号的都是不知道答得满不满意的

开放题

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>());
    }
}

#阿里巴巴钉钉21届实习招聘内推##阿里巴巴##C++工程师##实习##面经#