9.16~9.28微信一面~HR面（企微已 oc）

TIME-LINE

9.15投简历（辅导员转发的链接上投的，不是在官网）

9.16部门一面

9.17部门二面

9.18面委一面

9.23面委二面

9.28HR面

10.27oc

一面：（原定时间40分钟，实际85分钟）

问了一些基础，

java的四种引用类型，有什么作用，怎么使用这四种引用，具体代码怎么写。

后面不太记得了，直接就上算法了。

第一题：给定一个数组，找出这个数组中相加能被3整除的最大值（这题我用回溯做的，做出来了，面试官有点看不懂这个答案，让我输了好多组测试用例，发现都是对的，在这里他看了挺久）

第二题，概率题不用写代码：左轮游戏，左轮手枪弹匣6有六个空槽，往弹匣里连续放了两颗，赌徒A开了一枪还没响。赌徒B可以选择接着开枪也可以转动左轮之后开枪。问赌徒B怎么抉择中枪的概率小。（这里我回答上来了，是对的，但是说的很乱）

这时候本来要结束了的，面了三十多分钟了，他说想再给我加原题，不用写代码。

题目：在一个城市，有10万个餐厅，可以抽象成在二维坐标上有10万个点，现在想知道某个用户，也是一个坐标点，方圆 t 公里之内有哪些餐厅。避免使用直接遍历。

听完这题目我都懵了，想了七八分钟，给了一个答案。就是把这个城市变成二维数组，然后查找附近的所有点，然后看有哪些餐厅，他说可以，但是如果是边长50公里的城市，你就有两亿多个坐标点了。他说你思路是对的，但得想办法优化一下，你把1米当作一个单位就会很大，如果你1公里一个坐标点呢？那就只需要2500个坐标点，查找坐标点就只需要查找用户周围的那几个格子，然后再把里面在方圆t公里的餐厅都拿出来就行了。

这里我似懂非懂，他说我后面面试的人在一个小时后才开始，让我把这个代码写出来，我听到这人都傻了，啊？？？他说已经说得很清楚了，让我把思路整理一下然后写出来。最后在他的陪伴下我写了四十多分钟的代码，期间他还看了我的笔试成绩和测评成绩，还问我怎么资料分析题做的这么差？

当天通知一面过了，第二天二面。

二面：（全程50分钟）

问了一下实习做了什么，说完之后他没什么兴趣。然后看了一下简历说，你是本科？我说是，然后就开始做题。（这时候以为他们不招本科生，然后用代码拖时间）

第一题：力扣原题，查找旋转升序数组的最小值。（题目有点难描述，总之就是升序的数组，从某个第K个数之前的数接到最后一个数的后面，形成两个升序数组，找出最小值）

面试官说做完了叫他，然后我就开始做，包括调试花了20多分钟吧。昨晚他看了一眼，也不让我讲代码，直接下一题。

第二题：在一个像素图中，有一个不规则的图形，这个图形的边缘是一条连续的线。可以抽象成这些线就是一个个二维坐标。然后现在有一个像素点。判断这个像素点在图形里面还是在图形外面。用计算机的思维解决，并写出代码。

我给了一些方案，都不太行，最后提示我用遍历二维数组的常规做法来考虑。

我就说用广度优先搜索，他说广度优先怎么做？我就写出了我的代码。然后他说这不是深度优先吗？你是不是对深度优先和广度优先的认知有点误解？我尴尬地说好像是。我想接着写完，然后他说，差不多了就这样吧，时间也快到一个小时了。

没有反问就结束了，以为这次挂定了。

当天通知二面过了，第二天面委一面。

面委一面：（全程六十分钟）