amazon昂赛

面的是湾区的aws组。
1.三哥 二叉树给root和一个node,找到mirror node,如果没有就返回null
给一个balance的表达式,问你有没有双括号,举例((a+b))返回true,(a+b)返回false,(((a+b) + c))返回true,((a + b) + c)返回false,不用担心左右括号不匹配的问题,也不用担心里面没有字符
2.三姐 系统设计 设计实时根据gps给当前weather
3.远程视频 隔壁组的bq+一个代码题 给定一个int数组,再给一个数字k,求数组中求k个数字的乘积最大。有可能有负数有可能有0.
4.hiring manager问的全是bq
5.三哥,刷题网295, follow up是数组超大,内存里装不下咋办

天气预报就是有很多人发送request,request他们当前location的天气。问你怎么设计这个系统。。。
当中问了一下LRU,反正就是你自由发挥吧。比如request多了怎么办,怎么按照location来设计hash函数和scale

还有hottest location怎么cache之类

2 Likes

我月底也是湾区onsite…请问能加个联系方式聊一下吗