由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 贡献另外一个Amazon面试的题
相关主题
很久前,面亚麻时被出了个hard的算法一问
一个NxN矩阵每行每列都sort好,如何排序?Find the K largest element in a sorted M*N array
一个特别的inplace merge two sorted arraysheap sort的缺点是什么?和quick sort比
数组中找和为0的3个数,4个数哪位大写给说说 何时用 merge sort, 何时用 quick sort, 何时 heap sort
求一下这题解法。Bloomberg 电面 面经 热乎的。。。
一道面试题一道面试题
书上关于search和sorting的部分 应该不用全看吧?再问一个算法题。
收集了几个 List相关的题问一个merge k sorted array的问题
相关话题的讨论汇总
话题: bless话题: amazon话题: 原题话题: sorted话题: merge
进入JobHunting版参与讨论
1 (共1页)
d**k
发帖数: 797
1
不难,面试官说了好几个excellent,大家bless我拿到onsite吧
1. merge two sorted list(leetcode原题)
2. merge N sorted list(leetcode原题,要求不能复用1的code)
我用while loop直接写的
3. 要求优化2到nlogn.说说思路就好,我一开始没有,他提示一下马上就知道了.
然后设计题
设计parking lot,好像是CC或者别的地方的原题,但我没有看过答案.
随便说了点,他貌似还满意,还讨论了一些要求.
最后随便聊聊.
这个组的技术很match我,希望能够成功!
h*d
发帖数: 19309
2
BLESS!
w****u
发帖数: 3147
3
Bless
h**6
发帖数: 4160
4
楼主很活跃,祝好运。
l*********8
发帖数: 4642
5
bless
h**c
发帖数: 118
6
请问是SDE么,LZ是entry-level么投的。
d**k
发帖数: 797
7
是SDE
不是entry level

【在 h**c 的大作中提到】
: 请问是SDE么,LZ是entry-level么投的。
c***8
发帖数: 188
8
bless
c**********8
发帖数: 1052
9
bless
s********k
发帖数: 2352
10
肯定没问题了

【在 d**k 的大作中提到】
: 不难,面试官说了好几个excellent,大家bless我拿到onsite吧
: 1. merge two sorted list(leetcode原题)
: 2. merge N sorted list(leetcode原题,要求不能复用1的code)
: 我用while loop直接写的
: 3. 要求优化2到nlogn.说说思路就好,我一开始没有,他提示一下马上就知道了.
: 然后设计题
: 设计parking lot,好像是CC或者别的地方的原题,但我没有看过答案.
: 随便说了点,他貌似还满意,还讨论了一些要求.
: 最后随便聊聊.
: 这个组的技术很match我,希望能够成功!

m****5
发帖数: 33
11
bless
z*******3
发帖数: 13709
12
又是建heap,本质上跟topk没有太大区别
原理都是heap sort
d**k
发帖数: 797
13
是啊是啊,就是这样

【在 z*******3 的大作中提到】
: 又是建heap,本质上跟topk没有太大区别
: 原理都是heap sort

1 (共1页)
进入JobHunting版参与讨论
相关主题
问一个merge k sorted array的问题求一下这题解法。
k sorted array merge大家现场写一个heap?一道面试题
T家一面书上关于search和sorting的部分 应该不用全看吧?
呼吁不能只做150,leetcode,还要复习基础算法和数据结构收集了几个 List相关的题
很久前,面亚麻时被出了个hard的算法一问
一个NxN矩阵每行每列都sort好,如何排序?Find the K largest element in a sorted M*N array
一个特别的inplace merge two sorted arraysheap sort的缺点是什么?和quick sort比
数组中找和为0的3个数,4个数哪位大写给说说 何时用 merge sort, 何时用 quick sort, 何时 heap sort
相关话题的讨论汇总
话题: bless话题: amazon话题: 原题话题: sorted话题: merge