5.16 拼多多二面 最恶心的一次
1h
面试官开始迟到了几分钟，后面还是边拿着电脑边走到会议室，全程态度很差，****
自我介绍
问多叉树，常用的有哪些。说不太了解
提醒说b树和b+树就是多叉树。介绍了一下b树和b+树，以及和二叉树的区别。
问操作系统，同步io和非同步io，阻塞io和非阻塞io有什么区别，是相同的吗。根据自己理解解释了一下，觉得同步io和阻塞io应该是一样的，非同步io和非阻塞io应该是一样的。
问面试官答得对不对，可不可以帮我纠正解答一下。说肯定答得不对，也没给我解答。
介绍一下hashmap。
问个算法题，给一个数组，其中一个元素出现次数超过一半，只遍历一次，O(1)空间复杂度，找出那个元素。
口头回答了一下思路。
做算法，给一个二叉树根节点root和两个节点a和b，计算a到b的最短距离，每个节点的数据结构只有本身的数据和左右子节点。
要实现全部代码，包括二叉树节点的数据结构，算法函数，自己写main函数和构造一棵树来测试。
写完后运行不知道为什么List的get函数报错，问他能不能帮我纠正一下，他说他也不会。
int pos=0;
List
List
while(list1.get(pos)==list2.get(pos)){
pos++;
}
最后给我两分钟让我修改一下
然后反问，只能问公司和部门相关的
问部门业务，说风控相关。
问技术栈，说C++和JAVA。？？？？
问用什么框架，k8s和docker什么的。
公司作息，11116。
面试官应该是做C++的，不懂java。但是态度差的离谱，什么也不给解答，谜语人*****真恶心。
类似资料：