AWS昂赛

今天刚去面了AWS kinesis 组，四轮。

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问
第四轮，bar raiser。BQ之后coding。题目没有很难，但楼主打的不完美。两个input。一个是 order = List<int>(), the other ‍‌‍‍‌‌‍‍‌‍‌‌‍‌‍‌‍‌is input = list<int>(); 要求按照oder的顺序给input排序。这个题应该是O(n)，但是当时只弄了个O(nlogn)。
怎么O（n）   counting  sort吗。。

Lin910132 发表于 2019-8-18 00:30
一样啊。constructor里面怼出第一个node。call next的时候看有没有右边。没有就pop from stack，有就先把 ...

lz你好。  如果 inorder 是12345，  如果上来第一次给个3（应该返回4）怎么O(1)呢，  如果已经 遍历到4了， 又问2的next是啥怎么O(1)呢？   
当前的stack完全有可能不符合要求啊，限制 除非说按顺序call

106 发表于 2019-8-17 23:02
第二轮：Iterator不是只能从最开始到最后吗？  input是上一个node，找到next，这个还能O(1)吗 lz怎么做的啊

一样啊。constructor里面怼出第一个node。call next的时候看有没有右边。没有就pop from stack，有就先把左边的都怼进stack在pop

第二轮：Iterator不是只能从最开始到最后吗？  input是上一个node，找到next，这个还能O(1)吗 lz怎么做的啊

请问lz 第二轮next的input是什么？随便一个点还是一个参数来让你返回前一个？

请问lz第三轮的框架指的哪些呀？

请问第四题可以详细说一下嘛

初来乍到，能否解释下BQ全称是？

楼主，最后一题有点没太明白，怎么排序啊，order里存的是input对应的什么东西呢？可以解释下么，谢谢！