开始之前

• 在求内推的时候注意问内推人自己是否符合岗位
• 我的技术栈是Python，C/C++，Verilog，栈里没有JAVA，我问推荐人能不能申，推荐人认为可以，于是我申了
• 官网显示的是JAVA研发工程师，推荐人让我先挂着这个职位

机试，2020.04.03，1h

• 前面是一些图表题，文字题，每题有限时
• 考试挺严格的，手机要扫一个二维码程序，锁死，全程全局录屏 + 摄像头
• 就两道题，一旦不会就很容易凉凉，我第一题10%，第二题0%，回忆如下：

第一题

蚂蚁森林里有很多小动物选森林之王，编号1-n，编号越小能力值越强
然后是n个数，分别是这些小动物崇拜的动物的编号，如果是0则代表没崇拜的动物
小动物只会崇拜比它能力值强的动物
投票的时候，一个小动物要么投自己，要么和自己崇拜的动物同票
问每个动物最多能拿到多少票

比如：
0 1 1 1
答案：
4 1 1 1
理由：
编号2 3 4的都投1，1投自己

第二题

有n个城市（编号1-n），m个单项路径，以x为起点
单项路径表示如下：
x y l
表示从x城到y城的距离

问从x城出发，到达某一个城市，再回到x，最长路程是多少

希望看到这里的有缘人能给给思路。。。

一面，电话+伯乐在线平台，2020.04.16，70min

为叙述方便：

• M：面试官
• A：我

自我介绍

A：blablabla，我虽然技术栈里没有JAVA，但是我最近也看了很多...
M：（笑）如果不擅长就最好不要提醒面试官
A：好的谢谢我知道了（哭）

知识点

• 网络7层模型，A：七层是啥，一句话概括，主要协议
• 进程通信，A：只是列举，没深入说
• 1000台机器，每台机器1000个文件，每个文件存储了100,000,000个整数，如何找到其中最小的1000个值，推荐大家一篇文章专门说这类大数据题

智力题 / 数学题

• 都不会，也求有缘人解答。。。

第一道

函数f(), 返回1的概率是p，返回0的概率是1-p。只调用f(), 实现一个函数F(),使得F()返回0和1的概率都是50%

第二题

一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？
网上有解答

算法 / 编程题

第一题

定义哈希表，和put
我这里懵了，python还需要实现啥哈希表？我dict不乱来嘛？
我先是装模做样地写哈希桶，然后解释
M：python不是有dict嘛，你封装一个好了
A：行。。。

第二题

• 深度优先找树里的目标结点（不重复）
• A：返回值类型？M想了一下，说False，True

第三题

一棵树：

  A
B   C
   E F

定义结点距离是从父节点走，比如
BE = BA + AC + CE = 3
我的思路：
leetcode有求最近祖先节点（LCA）的题，先找LCA，再以LCA为根节点找p、q，并算深度
M：可以，但是不应该这样做，好了，面试就到这里了

插曲

在我冥思苦想帽子题时（5min想不出来），M突然问：你绩点多少，还投了哪些公司？
A：我的排名是x，我投了3-4个（我不想透露具体哪些公司。。。
M：是不是xx，xx和xx这些大厂都投了？
A：（心想他一直追问，就是要个答案，不用瞒了，就说了
M：到什么程度了？都到几面了？
A：（问这么透干嘛。。。
想问大家是不是这种时候应该继续打哈哈不要说实际情况啊。。。我这里也没准备过这种一直深究的情况。。。

总之阿里以JAVA为主，我就硬申攒攒经验吧。。。