拖了很久的狗家虚拟onsite

serendipityrain 发表于 2020-5-10 06:58
Q5. ，中间 blocker，可以說一下blocker 的format? 是 segment or rectangle?

是rectangle，其实是自己定义的。。我当时定义成一个rectangle，用两个对角的坐标表示每一个blocker。面试官说make sense

choutiy 发表于 2020-5-10 01:19
请问面的是什么team？

是Seattle的team

楼主，请问一下第二题第一个follow up找largest number就是把整个matrix扫一遍找最大值？ 还是我理解得不对？还有第二个follow up 没太理解要求什么

Nariel001 发表于 2020-5-7 16:00
不算的, print -> goto L2 -> L2 -> Halt, 程序就结束了。可能我没描述清楚，是要check infinity loop.

请问楼主，逐行读的话， 在读到goto L2的时候，L2还没有定义（扫到）。你是先提前扫描一遍记录所有label 定义的行数吗？然后再从前扫一遍看看有没有loop?

还有如果 goto 带的label从来没有被定义怎么办

求教一下楼主 在面coding的时候 分析思路 也会share googledraw来写写画画，跟面试官讨论思路吗？谢谢。

补充内容 (2020-5-10 08:43):
已加米。谢谢分享。

我当时面试的时候没人跟我说可以用googledraw。。。我用过两个方式。。
一个是用字符拼，比如：
A-------> B
     \
       --> C
另外就是用纸或者ipad画下来给面试官看。

其实两种方式效率都不是很好。不过面试过程中没有系统设计的题目，所以影响也不是特别大。

Jimmy123 发表于 2020-5-10 13:32
请问楼主，逐行读的话， 在读到goto L2的时候，L2还没有定义（扫到）。你是先提前扫描一遍记录所有label  ...

是的要扫两边，第一次记录label -> line number的map，第二次再做一次逐行臊面。
label都是定义好的，不会有invalid parameter

Nariel001 发表于 2020-5-6 10:21
两问都是用一个dict存label， key是label name，value是对应的行号。用一个set seen存已经遇见过得行号in ...

第二问 gotorand 没看明白，因为是random,所以return的应该是if it's possible to form a loop, 对吗
为什么用stack呢，这跟第一问好像是一样的？

还有第三题，dedup是指，time window内的同一个key取最早的？

1. 翻转字符的题目： 是不是直接用two pointer 就可以了？
还想问一下楼主follow up 数据量太大怎么答的？
谢谢！

koga 发表于 2020-5-12 12:25
第二问 gotorand 没看明白，因为是random,所以return的应该是if it's possible to form a loop, 对吗
为 ...

对，你的理解是对的(if it's possible to form a loop). 我当时想的办法是用用stack，不一定是标准答案啊。不过如果一段程序里有多个gotorand，我是觉得应该用一个stack，或者其他数据结构记录可能走到line。

第三题，对的，如果time window是10那么(foo, 0),(foo,5),(foo, 20)的输出就应该是(foo,0),(foo,20)