亚麻 Alexa Shopping组 hiring event

第一轮:
利口二百 岛屿数量
follow up 计算时间复杂度
第二轮:
利口要四六 设计$
第三轮:
利口二三流
找binary tree的两个node的最小共同祖先
先有getParent的API。没有getParent的API怎么写。时间空间复杂度。
第四轮:
系统设计
设计系统可以让用户上传exe程序然后在你的HW上跑,用户需要得到std out。
基本上和订票系统类似。(设计的不好请轻拍)
前端需要有load balancer 一直获取用户提交的exe和mem request & timeout。
然后中间有一个HW Manager一直fetch 前端的mem request。把整个1秒的mem request加起来去resource manager 加锁然后request mem和cpu。如果不够就不给,直到够了。
CPU 和 mem有自己的一个大的data center 和自己的load balancer。当拿到mem和cpu之后会给一个分配到的HW的URL。然后用户可以直接用这个URL和CPU mem交互。直到timeout时间用完为止。
exe我开始说的是用cache存。然后pass in cache index。最后算了下发现好像cache不够放。

拿到offer了,最后offer下来是SDEII。

1 Like