狗家西雅图昂塞面经

selfind 发表于 2018-4-19 13:34
支持楼主，我也在西雅图，希望能一起做mock interview。

欢迎私信我加个微信啥的一起交流

BreakingDown-_- 发表于 2018-4-19 13:47
这么难。。。不是entry level 吧？

详情请看帖第一行><
LZ其实也不太清楚面的SWE等级……估计是4（还是3？反正是有一定工作经验的industry hire级别）。听说再往上一级就要有系统设计了，而且bar更高……

tyz402 发表于 2018-4-20 01:12
楼主，第二轮输入：
String stopName, List subwayLines,
class Stop{

嗯第二轮输入看起来不错，感觉你是先定义成有向图？可以再想想换乘多花的时间怎么放。
第四轮很惭愧LZ面完也没太仔细想复杂度是多少，在此还要求教其他大神。
第五轮用string你是想代表用户的输入还是代表Number class里的数字？感觉重要的是需要解释运算时/运算前如何从string转成不超过记忆上限的integer（或其它）。

tyz402 发表于 2018-4-20 09:34
恩 对的 定义成图，第二轮还没有考虑换乘时间。第五轮我的意思就是不转了，就用string来代替number，这样 ...

三哥一开始先问了不少关于技术背景与兴趣的问题，然后说自己出题很organic，会跟据面试者更改。结果他题一出LZ心想自己之前是哪个选项选错了才导致这个bad ending……

最见不得input都不给的人。

第五题，十进制换成十六进制？？Nibble 就是十六进制吧

kerwin2017 发表于 2018-4-20 12:26
最见不得input都不给的人。

估计这也是面试官考察的一方面吧，还是准备一下为好。

cexq 发表于 2018-4-20 12:51
第五题，十进制换成十六进制？？Nibble 就是十六进制吧

问题是保证数字的representation与calculation不溢出就行，解法不唯一，LZ当时胡扯每个数都可以写成一些combination的几的几次方，三哥就往nibble那里引导了。