Alexa面经整理含最新OA

补充几个

算法

1. 给一个 video dataset，graph 表示，相连的就是相似的 video。每个 video 也有 rating。求给一个 video id，找出相似的 video 里面最高 rating 的 k 个
2. heapify https://blog.csdn.net/u012255731/article/details/52739267
3. vertical的traversal binary tree https://leetcode.com/problems/binary-tree-vertical-order-traversal/description/
4. 给一个2D matrix rotate 90 degree
5. Group Anagram的input如果是streaming怎么处理？

System Design(需求->结构->schema->scability->reliability, consistency)

1. DVD rental(load-balnace, database)
2. Uber after user hit the “confirm order” button, what happened backward
3. phonebook可以存姓名+电话
4. 订餐系统
5. 国际象棋游戏，最近好高频啊！！！没玩过的不知道规则直接凉透了啊！列举出主要的interface，比如move，isGameEnded, getWinner, updateGameState, etc. 实现其中的主要功能，updateGameState
6. 系统设计一个producer和subscriber的系统，producer可以publish message到一个topic，这个topic的subscriber会可以接收到这些message并处理它。主要是要讲一下系统里面的各个组成模块以及各个模块之间的interface (RESTful api)，再有就是storage的design，和operational support （monitoring等
7. amazon locker系统，实现一个算法帮助邮递员找到最优的available lockers来投递包裹(因为包裹有不同的尺寸，locker也有不同的尺寸，算法必须能够让尽可能多的package能够被投递到locker)

答案可以参考

但是有一个问题就是stream的应用场景应该是进来一个数据，return一次。如果用stream(str).filter.collect这种是不是就是等于还是拿到了本地进行处理。并没有什么区别，很奇怪。

JAVA的stream和上面说的streaming(意思数据很多)不是一回事吧

谢谢分享，请问楼主，OA第二题的复杂度是多少啊？

看你怎么做的把，你可以看下这个，不清楚你用的什么方法，我没怎么优化

楼主，oa 就两道题吗？其他算法题都是onsite 的题目还是oa 也出过？谢谢！

OA就是这2道，但是这是社招的OA，校招OA应该就是小土刀的题目。
https://wdxtub.com/interview/14520850399861.html
帖子里其他算法是onsite面经。

哦哦，多谢！

OA2 第2题可以用二分查找吗 ？？

可以的

请问一下BQ是啥？新人不太懂缩写

请问社招和校招区别大吗？
我看小土刀刀链接里OA2还有debugging？

behavior question

题目不一样

原来如此，多谢老哥

请问校招的题是啥样的啊？会更简单？也是出一个类似实际的应用题然后让你写个算法的？

看情况，基本都是小土刀原题。2轮OA过加一个视频面试。

请问第一题有什么思路吗？目前只想到暴力

请问这个背包题能谁给写一下？好久没写过背包了，自己写了个不太对