※ 引述《RockLee (Now of all times)》之铭言： : 上周跟美国那边进行了第一轮电话面试, : (第一次跟国外面试就是魔王等级 Orz...) : 今天 HR 打电话来说 interviewer 的 feedback 没有很好, : 会再通知我第二轮电话面试的时间. 首先问问.. 你英文沟通能力怎样? 我认为啦, (不一定正确, 互相交流) Coding Style 是其次, 你有办法描述你的想法, 有系统的解决问题才对. : 根据 HR 的说法, : interviewer 认为我的 code 虽然正确, : 但是一些 follow up 的问题, : 例如复杂度的分析没有做的很好. : 其实我感到有点讶异, 回想一下上次面试过程, : 一开始是问一些过去的学经历(我的背景是本土硕士 六年台厂工作经验), What did you do before? What position do you apply? : 然後只出了一道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), : 对这个问题应该也已是最佳解. 如果我们想的井字游戏一样的话, 那麽, 你的 time complexity 应该算错了. The winning condition is that all elements in the row (or column, plus 2 diagonal) are the same. Thus, there are only 2N + 2 winning condition. For a 3*3 case, you can do a matrix sum to see if it's +3 or -3. Same arguement holds for the N case. : 然後他问我若 N 大到无法在一台机器运算怎麽办, : 我也有大概讲一下用 row index 当 key, 每一行 row 当 value, : 如何用 map-reduce 架构运算. 有人还会问 online update 怎麽弄. --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 128.125.20.198