这是一个创建于 1304 天前的主题，其中的信息可能已经有所发展或是发生改变。
坐标海外。面一家还不错的上市公司，大概属于 tier-3 的 IT 公司，算是想要一个备胎。面试 senior SWE
第一轮是做一个简单 project，花了点时间顺利秒过。
第二轮是在这个 project 基础上做一个附加项目。一不小心选了 Java 结果面试一上来就是一个印度老哥和一个东欧老哥，话都说不清楚，我内心就觉得不妙。
题目是一个很小范围的 nxn 地面（ n<5)，如何 Java 储存地面上的某一点是否为危险区域，极短时间限时解说+码代码。题目要一种解法，我说我有三种解决方法，也给了三个解法，且在完成一种解法的时间内完成了三种解法+一把过所有 test case+全程解说：
解法 1：int[][] ->设置障碍点为非 0，优点速度快，适合题中简单场景，能保证读 /写的 time complexity = O(1)，缺点是空间 = O(n^2)，还留了快速做 grid BFS/DFS 的空间。
解法 2：hashset -> x 和 hashset->y，x 和 y 都在各自 set 中则为不安全点，利用 hashset 的特性保证 average 读写能做到 O(1)，最坏情况下空间占用只有 O(2n) = O(n)，最坏 time complexity 可以维持在 O(2n) = O(n) （ hash 冲突情况）
解法 3：hashset -> x,y，利用 hashset 的特性保证 average 读写能做到 O(1)，缺点是最坏情况空间=O(n^2)（因为组合有 n^2 可能性），且读写最坏情况存在 O(n^2)的可能性（ hash 冲突情况）
印度老哥并不知道 hashset 的 time complexity 最坏会有 O(n)的情况，认为我是在胡说，说他做了这么多年只知道 O(1)的 complexity （我？？？？？）
东欧老哥说他并不知道解法 2 的意义在哪里，直接解法 3 就好了，你没有第一时间想到解法 3，所以你是错。（我？？？？？？？？？）
印度老哥接着又说：你给解法 1 说明你不熟悉 OOP 和算法，因为如果你熟悉你就会考虑空间复杂度这么高的选项，所以你又错了。（我？？？？？？？？？？？？？？？？？？）
最后这俩货说：我给你 offer，但是只给 SWE 的 offer （降级）不能给你 senior 的 offer 。
我？？？？？？？？
最后当然是没有去的，不跑大概是等着让两位什么都不懂的人剥削然后领功吧
但是我还是想知道，遇到这种什么都不懂的面试官应该怎么操作
第一轮是做一个简单 project，花了点时间顺利秒过。
第二轮是在这个 project 基础上做一个附加项目。一不小心选了 Java 结果面试一上来就是一个印度老哥和一个东欧老哥，话都说不清楚，我内心就觉得不妙。
题目是一个很小范围的 nxn 地面（ n<5)，如何 Java 储存地面上的某一点是否为危险区域，极短时间限时解说+码代码。题目要一种解法，我说我有三种解决方法，也给了三个解法，且在完成一种解法的时间内完成了三种解法+一把过所有 test case+全程解说：
解法 1：int[][] ->设置障碍点为非 0，优点速度快，适合题中简单场景，能保证读 /写的 time complexity = O(1)，缺点是空间 = O(n^2)，还留了快速做 grid BFS/DFS 的空间。
解法 2：hashset -> x 和 hashset->y，x 和 y 都在各自 set 中则为不安全点，利用 hashset 的特性保证 average 读写能做到 O(1)，最坏情况下空间占用只有 O(2n) = O(n)，最坏 time complexity 可以维持在 O(2n) = O(n) （ hash 冲突情况）
解法 3：hashset -> x,y，利用 hashset 的特性保证 average 读写能做到 O(1)，缺点是最坏情况空间=O(n^2)（因为组合有 n^2 可能性），且读写最坏情况存在 O(n^2)的可能性（ hash 冲突情况）
印度老哥并不知道 hashset 的 time complexity 最坏会有 O(n)的情况，认为我是在胡说，说他做了这么多年只知道 O(1)的 complexity （我？？？？？）
东欧老哥说他并不知道解法 2 的意义在哪里，直接解法 3 就好了，你没有第一时间想到解法 3，所以你是错。（我？？？？？？？？？）
印度老哥接着又说：你给解法 1 说明你不熟悉 OOP 和算法，因为如果你熟悉你就会考虑空间复杂度这么高的选项，所以你又错了。（我？？？？？？？？？？？？？？？？？？）
最后这俩货说：我给你 offer，但是只给 SWE 的 offer （降级）不能给你 senior 的 offer 。
我？？？？？？？？
最后当然是没有去的，不跑大概是等着让两位什么都不懂的人剥削然后领功吧
但是我还是想知道，遇到这种什么都不懂的面试官应该怎么操作
11 条回复 • 2021-04-21 15:34:01 +08:00
 |
1
parad 2021-04-21 10:32:23 +08:00 via Android  1
位运算，一个 int 搞定
|
 |
2
liprais 2021-04-21 10:41:58 +08:00 via iPhone 1
看到印度人扭头就走
印度人只招印度人 |
 |
3
coderluan 2021-04-21 11:15:17 +08:00 1
遇到这种面试官你怎么操作都不应该结果, 但是你可以让过程更爽一点, 比如让三哥掏手机现场搜一下, 看看谁尴尬.
PS: 我不建议要一给三的操作, 对方可能会感觉你没把握, 不过我会直接说让你选最好的, 而不是让你说完三个, 再去挑两个的毛病. |
 |
4
levelworm 2021-04-21 11:41:25 +08:00 1
可能就是个理由不想给比较好的待遇。
|
 |
5
IvanLi127 2021-04-21 11:47:29 +08:00 1
我面过一家公司，面 web 前端。面试官问了个网上常见的面试题，我按标准答案回答的，人家面试官完全听不懂，还质疑怎么会有这么多种方案。。。实在是牛。。。
|
 |
7
8e47e42 OP @parad 嗯有想过但是怕写的时候出包毕竟很久没有算过 binary 了，而且感觉他们都不是很懂的样子
|
 |
8
jybox 2021-04-21 14:37:28 +08:00 1
其实作为面试官没必要告诉候选人每道题是对是错 ... 毕竟是又不是面试官被面试。
毕竟难免会有自己不懂的地方，即时地评价很容易出这种问题，包括面试的结果也不应该当场给出。 |
 |
9
66beta 2021-04-21 14:40:40 +08:00 2
一个印度老哥，一个东欧老哥
莫非面的是 Pied Piper 哈哈哈 |
 |
10
Shook 2021-04-21 14:43:11 +08:00 1
1. 强调你是对的
2. 让他们谷歌 3. 深入解释缘由 4. 薪资要求现场翻倍 |
Select Language