亚马逊sde 实习面经3.17(oc)
先大致描述一下情况:2.26号亚马逊笔试 3.10收到面试邀请,但是奈何那几天感冒发烧说不出来话,所以就申请推迟了,本来以为没戏了,结果这周又接到电话约面试。 球球了 保佑孩子有个地方去吧!
一面 14:00 - 15:00
上来自我介绍+项目介绍+问问题(平时怎么学习,遇到不会的怎么办balabala) 项目问的不深(20分钟)
做题(30分钟) 是一个情景题 类似于topk ,就是很多数据求前五,写了堆实现,面试官说数据量很大内存不够怎么办,答分块取topk 最后汇总top5,面试官说再想想,意识到分块不行,可能出现一些极端情况。答外存预分块,问怎么分?我说类似桶排序,按长度分,面试官说不好,然后不会了,面试官说桶排序可能分完以后还是很大,用hash分可以控制块的大小。(真的不会!没遇到过这么多数据)
反问:用什么语言,培养机制,部门之类的 10分钟
二面 15:00 - 16:00
面试官和我一个学校的🤣,直接上来做题:
1. 一个num和k 从num中删除k位 求num的最小值(单调栈解决) num是负数呢?
2. 合并k个有序链表 比较常规 很快就写完了
反问:部门,培养机制。
总之,不算很难,希望发了面经能带来好运,早点收到offer。祝看到的小伙伴offer多多
更新一下 3.22 晚上五点半 收到oc电话 找实习终于迎来了终结🤣
#实习##面经##亚马逊#