国际足联主席布拉特被临时停职90天# Joke - 肚皮舞运动
g*r
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, 但我当时没有想到这个办法。
求收留
背景：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, 但我当时没有想到这个办法。
求收留
