高德面试经验

去了公司,被项目组的负责人带到一个房间,一开始问了一些C++的问题,接着开始问java的语法知识,最后拿出两张卷子,每张卷子一个算法题,一个是查找两个数组的不同数字的大小,另一个是二叉树的广度优先遍历的题,手写代码,二叉树那个代码不会写,以前花了大量的时间写树的搜索遍历这方面的题,但是现在都忘了.

二面挂掉。面试过程看上去平平淡淡，整个过程面试官看似没有提难的问题，但是实际上以一个问题的答案做了整个面试的盖棺定论。后来通过阿里内部的朋友知道了评语，而且也会影响到我再次面试阿里，而实际那个问题并不应该成为其评语的依据，导致我再面试阿里的时候出现很严重的问题。只能说这个面试官很不负责任，掺杂严重的个人好恶，影响别人的职业生涯。

1、项目经历，这块没有问什么特别的问题，主要是询问了一些亮点和优化点，并没有根据这个细问。2、用过哪些消息中间件？用过的框架？3、哪些部分的知识比较熟悉？4、Mybatis 的 ${} #{}的区别是什么？5、Spring MVC中，@RequestMapping的实现原理？这边没有了解过，询问了你来设计会怎么设计？url与接口的怎么完成注册？怎么根据url匹配到接口？如果匹配到多个接口，如果选择？6、Mysql、Redis、MQ 之间的区别和适用场景？7、Redis为什么这么快？答了数据结构的优化、AIO、内存存储。又问了Mysql不是AIO吗？是怎么实现的？说了没看就没细问8、为什么不用Redis做数据存储，而选择用Mysql？答了数据持久性保证和事务9、两个文件，各有两个行，一个是身份证号、名字，一个是身份证号、年龄。内存不足的情况下，如果进行合并？10、算法题：反转链表。共享屏幕，允许了IDEA编码

先做一下自我介绍，然后说了一下项目，主要用到的技术点，聊聊遇到的问题，怎么解决的。然后就是进入正常面试，先问java里可见性的方式，jmm内存模型等一系列多线程相关。最后问的是Android底层代码的理解。

电话面试，选一个项目聊，大部分时间，过程中会提出一些问题。又问了问到redis相关场景，zset底层，redis快的原因。后来又问了多进程通信方式。以及有没有熟悉其他语言，有没有了解一些新技术。整体感觉流畅。其他语言没用过，redis新版本这些真没了解过，以及不是计算机专业，院校就是普通本科这些硬实力没有竞争性，内推的朋友告知pass。

**1、介绍一下最近一年的项目**答：巴拉巴拉---**2、说下这个项目你解决过什么问题？**答：巴拉巴拉，聊到内存泄露---**3、你觉得你遇到的内存泄露都有哪几种？**答：有继承关系的类父类析构没有声明成虚函数的、malloc、new指针未释放的、vector里面指针未释放的，还一个内存占用问题就是vector元素只进行了pop，没有释放内部数组内存，导致容器占用的内存逐渐变大。---**4、那你是怎么释放vector里面的数组内存的？**答：vector str, str.swap(vector())----插曲：面试官发了个阿里的链接，在线刷题，伪代码即可。1、设计一个方法求二叉树的高度写出来了。2、设计一个方法对一个有序的单向链表去重第一次没看到有序用的set，面试官指出来了让我修改。去掉set改判断值就可以了。第二次提醒跳过的节点为什么没有释放，加了delete。---**5、介绍下虚函数**答：是实现多态的核心，父类声明虚函数，子类重写。虚函数原理是一个类的实例的首地存放的是虚函数表指针地址，使用该地址可以访问虚函数表，起初虚函数表内都是父类虚函数的地址，当被实例化为子类时，会用子类虚函数的地址替换虚函数表中的对应函数地址，实现函数覆盖。---**6、介绍下进程和线程**答：进程是系统资源分配的基本单位，线程是CPU调度的基本单位。切换：进程切换：1、切换页表目录（虚拟内存到物理内存的映射）2、切换内核堆栈（整个内存空间）3、上下文切换（核心消耗是需要把进程数据放入到寄存器）4、刷新TLB（就是padg cache，存放磁盘数据索引，加快磁盘文件访问效率）线程切换：1、切换栈（隶属于同一进程相同的内存空间，只切换栈）2、上下文切换（没有进程数据的换出换入，仅切换少量寄存器）数据同步：进程：通信：普通管道、有名管道、消息队列、共享内存、内存文件映射、socket同步：信号、信号量线程：通信：共享变量地址即可同步：各种锁，互斥锁、自旋锁、读写锁、条件变量---**7、fork介绍一下，返回值都代表什么意思**答：返回0是子进程、返回正数为父进程，正数是子进程PID，返回-1执行失败---**8、智能指针说一下**答：使用计数记录引用次数，计数为0时析构才释放内存---**9、linux中so和a的类不需要导出、windos的dll和lib类需要导出才能使用这是为什么？**答：这个不知道，面试官说不要紧---**10、用过什么开源库**答：pcap网络收发包和一个开源的http协议文件，boost没用过。面试官回复不要紧。---**11、了解数据库吗？**答：自学过mysql和redis，原理和指令都学过，但是指令记不太清楚了。面试官回复可以没再细问。---**12、了解分布式吗？**答：不了解。面试官回复不要紧，这个可以学习。