g**********r
发帖数: 1 | 1 周五收到recruiter联系，positive feedback，需要team match， 求大佬收留。
背景：computer engineering硕士，4年多工作经验。工作内容比较偏lower level，熟
悉computer/system architecture, os， 工作主要也是在这一块儿。但想做web
infrastructure，比如distrubited system，web back-end 之类的，另外，任何偏底
层的software也有兴趣。
distributed system没有实际工作经验，但自学了很多东西，写过一些小的project，
比如consensus protocol，consistent key-value store system 之类的。
万分感谢！
以下是面经：
1. 设计算法 让机器人覆盖整个map。给定map 二维数组和机器人的operation，turn()
和 move()
2. sparse vector，设计怎么represent，修改，以及vector 相乘的操作。不同算法实
现，对比。
3. 一个数组，两个 player， 两头任意取数，求先开始的人能够取到最大value. dp.
两个数字相加，数字用array表示，每一位是一个数组的element. 如何处理负数
4. 设计flight booking system
5. 设计callback，如何handle concurrency, race condition. 面试官似乎希望用
weak pointer, 但我当时没有想到这个办法。
求收留 |
f*****n
发帖数: 2126 | |
s**x
发帖数: 7506 | 3 1. 设计算法 让机器人覆盖整个map。给定map 二维数组和机器人的operation，turn()
和 move()
这个怎么做？ 求教。 |
g**********r
发帖数: 1 | 4
?
1我看到人发过帖子， 忘了在哪里了。2
2没见过
3我没有见过，leetcode也没有，我回来搜过了，在geeksforgeeks上有. dp, 比较容易
想到
【在 f*****n 的大作中提到】
: 前3题，哪里刷的
|
g**********r
发帖数: 1 | 5
()
dfs
每个location作为一个节点的话，有四个方向， 相当于有四个children
然后需要记录机器人的path，用来回到dfs的各个root
【在 s**x 的大作中提到】
: 1. 设计算法 让机器人覆盖整个map。给定map 二维数组和机器人的operation，turn()
: 和 move()
: 这个怎么做？ 求教。
|
y****n
发帖数: 84 | 6 I have a head count. I dropped a msg to u. contact me if u r interested.
Good luck!
()
【在 g**********r 的大作中提到】
: 周五收到recruiter联系，positive feedback，需要team match， 求大佬收留。
: 背景：computer engineering硕士，4年多工作经验。工作内容比较偏lower level，熟
: 悉computer/system architecture, os， 工作主要也是在这一块儿。但想做web
: infrastructure，比如distrubited system，web back-end 之类的，另外，任何偏底
: 层的software也有兴趣。
: distributed system没有实际工作经验，但自学了很多东西，写过一些小的project，
: 比如consensus protocol，consistent key-value store system 之类的。
: 万分感谢！
: 以下是面经：
: 1. 设计算法 让机器人覆盖整个map。给定map 二维数组和机器人的operation，turn()
|
k***x
发帖数: 6799 | 7 请问收Google NYC这边team match的么？我是ECE PhD + 4.5年工作经验，用C++的，谢
谢！
【在 y****n 的大作中提到】
: I have a head count. I dropped a msg to u. contact me if u r interested.
: Good luck!
:
: ()
|
y****n
发帖数: 84 | |
n***h
发帖数: 51 | 9 赞！虽然五到十年硅谷不可避免100%沦陷烙印手里，还是要赞一下这位国人老板！
【在 y****n 的大作中提到】
: I have a head count. I dropped a msg to u. contact me if u r interested.
: Good luck!
:
: ()
|
