作者RockLee (Now of all times)
看板Oversea_Job
标题[北美] 想请教 Google Interview 要注意的事项
时间Tue Mar 5 20:59:30 2013
上周跟美国那边进行了第一轮电话面试,
(第一次跟国外面试就是魔王等级 Orz...)
今天 HR 打电话来说 interviewer 的 feedback 没有很好,
会再通知我第二轮电话面试的时间.
根据 HR 的说法,
interviewer 认为我的 code 虽然正确,
但是一些 follow up 的问题,
例如复杂度的分析没有做的很好.
其实我感到有点讶异, 回想一下上次面试过程,
一开始是问一些过去的学经历(我的背景是本土硕士 六年台厂工作经验),
然後只出了一道coding的问题(我写完离预定的interview结束时间还有20分钟, 时间上应
该够再出一题),
题目是给一个 array 代表 3 X 3 的井字游戏状态(1:O, -1:X, 0:空格),
输出一个数字代表结果(1:O win, -1:X win, 0:还没人赢).
我只想不到一分钟就开始 coding,
coding 完 interviewr 也说 code 看起来应该正确,
然後问如果输入不是 3 X 3 而是 N x N 我的 code 是否依然正确,
我回答只要把 3 改成相对的 N 即可.
(一开始我相关code中都直接用3, 此时我有说若一开始设定N=3并在相关code中用N会更容
易扩充)
然後他问我复杂度的部分,
我也有回答出 time complexity: O(N^2), space complexity: O(1),
对这个问题应该也已是最佳解.
然後他问我若 N 大到无法在一台机器运算怎麽办,
我也有大概讲一下用 row index 当 key, 每一行 row 当 value,
如何用 map-reduce 架构运算.
不好意思写得很乱, 我想板上应该不乏在 Google 及其它好公司工作的强者, 想请教一下
(1) Coding 问题会在 constant factor 上计较吗?
因为我觉得我遇到的问题input size就是N^2了,
我的coding顶多只能就 constant factor 作改进.
(2) 会希望先跟 interviewr 描述想法再开始 coding 吗?
我在 interview 的时侯是先 coding 完才描述我的方法,
我在想会因为这样被扣分吗?
(3) 通常 coding 正确还有哪些原因会得到 negative feedback 呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.252.72.25
1F：→ ballstick:我觉得应该是complexity不是O(N^2) 03/06 01:12
2F：→ ballstick:呃....我好像想错了我再想想 03/06 01:13
3F：→ kruz:你如果是面试software engineer的话我知道有些人很龟毛,一点 03/06 01:14
4F：→ kruz:错都不可以有(就算是小错)之前有听说计算rounding error差一 03/06 01:14
5F：→ kruz:点点,实际上在误差许可范围的,被面试者说是critical error,不 03/06 01:15
6F：→ kruz:过最後还是有offer,反正有下个interview的话大致不是很糟的 03/06 01:16
7F：→ kruz:feedback啦. 03/06 01:16
8F：推 Dav12345:O(N)吧 04/13 22:48