f*******I
发帖数: 39 | 1 今天收到offer letter
120K + 45k signon + 250RSU, SDE2
本人cs phd加不到两年经验
电面一轮
两道题
1.一个数组，输出连续的interval。
例如 （4，6，5，7，9，10），输出 [4,7][9,10]
2.设计一个file system
on-site五轮
题目都不难
1. 一个linked list倒数第n个结点
2. 两个数组中相同元素
3. BST中两个结点之间距离
4. BST中把每层结点链接起来
5. 找出一个数组中重复出现的元素
6. 设计table 然后写了几个query
还有几个设计题 但是细节记不清楚了 就不写了
题目没做过但是都不难 所以当时写的时候也不太费劲
跟HM聊了聊 问了下绿卡，说是要等到明年4月份review之后才能开始办
请问有经验的朋友 Amazon是这样么？不可以一进去就办绿卡么？ |
f*******t
发帖数: 7549 | 2 cong! base很高呀
SDE2应该是进公司6个月后办绿卡，这事要盯着manager催 |
z***2
发帖数: 66 | |
t*********h
发帖数: 941 | 4 店面这个题有什么高效的方法吗？我只会hashset merge那种思路
【在 f*******I 的大作中提到】
: 今天收到offer letter
: 120K + 45k signon + 250RSU, SDE2
: 本人cs phd加不到两年经验
: 电面一轮
: 两道题
: 1.一个数组，输出连续的interval。
: 例如 （4，6，5，7，9，10），输出 [4,7][9,10]
: 2.设计一个file system
: on-site五轮
: 题目都不难
|
j*********n
发帖数: 6034 | 5 不给办绿卡，我不告诉你。。。
【在 z***2 的大作中提到】
: 設計file system 怎樣答法？
|
g*******s
发帖数: 2963 | 6 电面这个题什么意思？难道就是两个指针直接扫一遍？
只有一轮电面，lz背景一定很牛。另外lz这个职位是seattle的么？ |
l*******t
发帖数: 100 | 7 cong!
【在 f*******I 的大作中提到】
: 今天收到offer letter
: 120K + 45k signon + 250RSU, SDE2
: 本人cs phd加不到两年经验
: 电面一轮
: 两道题
: 1.一个数组，输出连续的interval。
: 例如 （4，6，5，7，9，10），输出 [4,7][9,10]
: 2.设计一个file system
: on-site五轮
: 题目都不难
|
l*******t
发帖数: 100 | 8 我觉得也是，好像面试有点故意防水哦
【在 g*******s 的大作中提到】
: 电面这个题什么意思？难道就是两个指针直接扫一遍？
: 只有一轮电面，lz背景一定很牛。另外lz这个职位是seattle的么？
|
f*******I
发帖数: 39 | 9 谢谢 我再问问HM
【在 f*******t 的大作中提到】
: cong! base很高呀
: SDE2应该是进公司6个月后办绿卡，这事要盯着manager催
|
f*******I
发帖数: 39 | 10 输入的数组是无序的 不太明白你说的两个指针是什么意思。。。
是在seattle
【在 g*******s 的大作中提到】
: 电面这个题什么意思？难道就是两个指针直接扫一遍？
: 只有一轮电面，lz背景一定很牛。另外lz这个职位是seattle的么？
|
|
|
f*******I
发帖数: 39 | 11 这个我就不知道了 我当时说出了几个方法
然后写了一个做好写的算法
【在 t*********h 的大作中提到】
: 店面这个题有什么高效的方法吗？我只会hashset merge那种思路
|
t*********h
发帖数: 941 | 12 能不能讲讲思路？
【在 f*******I 的大作中提到】
: 这个我就不知道了 我当时说出了几个方法
: 然后写了一个做好写的算法
|
s******n
发帖数: 124 | 13 O(n+num of intervals)
★ 发自iPhone App: ChineseWeb 7.8
【在 t*********h 的大作中提到】
: 能不能讲讲思路？
|
g*******s
发帖数: 2963 | 14 哦， 我的意思就是扫一遍拿个bit vecter 记录出现过的位，然后再扫一遍输出连续1
的区间。 不过这个跟hash的思路类似。而且如果数组的variation太大还是用hash+
merge好点貌似？
【在 f*******I 的大作中提到】
: 输入的数组是无序的 不太明白你说的两个指针是什么意思。。。
: 是在seattle
|
l****i
发帖数: 396 | |
C*******l
发帖数: 1198 | 16 cong! 好羡慕lz啊。
想办绿卡过半年之后直接找老板就好了（听说是这样的）。
能否说说如何能拿到sign-on bonus？是自动给的还是自己向HM要的？感激不尽。
【在 f*******I 的大作中提到】
: 今天收到offer letter
: 120K + 45k signon + 250RSU, SDE2
: 本人cs phd加不到两年经验
: 电面一轮
: 两道题
: 1.一个数组，输出连续的interval。
: 例如 （4，6，5，7，9，10），输出 [4,7][9,10]
: 2.设计一个file system
: on-site五轮
: 题目都不难
|
n****r
发帖数: 471 | 17 能给展开讲讲怎么用hashset和merge么？ 想了半天没明白。。。thanks
【在 t*********h 的大作中提到】
: 店面这个题有什么高效的方法吗？我只会hashset merge那种思路
|
p*******4
发帖数: 45 | |
g***y
发帖数: 764 | 19 这股票也太少乐
【在 f*******I 的大作中提到】
: 今天收到offer letter
: 120K + 45k signon + 250RSU, SDE2
: 本人cs phd加不到两年经验
: 电面一轮
: 两道题
: 1.一个数组，输出连续的interval。
: 例如 （4，6，5，7，9，10），输出 [4,7][9,10]
: 2.设计一个file system
: on-site五轮
: 题目都不难
|
g***y
发帖数: 764 | 20 这股票也太少乐
【在 f*******I 的大作中提到】
: 今天收到offer letter
: 120K + 45k signon + 250RSU, SDE2
: 本人cs phd加不到两年经验
: 电面一轮
: 两道题
: 1.一个数组，输出连续的interval。
: 例如 （4，6，5，7，9，10），输出 [4,7][9,10]
: 2.设计一个file system
: on-site五轮
: 题目都不难
|
|
|
P*******r
发帖数: 210 | 21 是不是首先scan 整个数组，放入HashSet.
然后从HashSet 拿一个数，向左右扩展，看是不是在set里。 在的，就从set移，不在
就说明不连续，停止扩展。
最后到HashSet 为空。
【在 n****r 的大作中提到】
: 能给展开讲讲怎么用hashset和merge么？ 想了半天没明白。。。thanks
|
t*********h
发帖数: 941 | 22 you got it. 不知道还有没有更升空间的做法 比如指针的移动
【在 P*******r 的大作中提到】
: 是不是首先scan 整个数组，放入HashSet.
: 然后从HashSet 拿一个数，向左右扩展，看是不是在set里。 在的，就从set移，不在
: 就说明不连续，停止扩展。
: 最后到HashSet 为空。
|
f*******t
发帖数: 7549 | 23 Interval那题可以用insert,delete和getRandom都是O(1)的数据结构来做 |
i*******e
发帖数: 240 | 24 LZ真牛，拿的钱多，你可以和mgr谈谈，我是SDE1, 但是立马办绿卡。他们是有
exception政策一说的。 |
b******7
发帖数: 92 | 25
【在 P*******r 的大作中提到】
: 是不是首先scan 整个数组，放入HashSet.
: 然后从HashSet 拿一个数，向左右扩展，看是不是在set里。 在的，就从set移，不在
: 就说明不连续，停止扩展。
: 最后到HashSet 为空。
|
y***s
发帖数: 90 | 26 mark
今天收到offer letter120K 45k signon 250RSU, SDE2本人cs phd加不到两年经验
电面一轮两道题1.一个数组，输出连续的interv........
【在 f*******I 的大作中提到】
: 今天收到offer letter
: 120K + 45k signon + 250RSU, SDE2
: 本人cs phd加不到两年经验
: 电面一轮
: 两道题
: 1.一个数组，输出连续的interval。
: 例如 （4，6，5，7，9，10），输出 [4,7][9,10]
: 2.设计一个file system
: on-site五轮
: 题目都不难
|
d******a
发帖数: 54 | |
G****A
发帖数: 4160 | 28 果断好人品
【在 f*******I 的大作中提到】
: 今天收到offer letter
: 120K + 45k signon + 250RSU, SDE2
: 本人cs phd加不到两年经验
: 电面一轮
: 两道题
: 1.一个数组，输出连续的interval。
: 例如 （4，6，5，7，9，10），输出 [4,7][9,10]
: 2.设计一个file system
: on-site五轮
: 题目都不难
|
y***5
发帖数: 21 | 29 base不错 股票和signon再多要点
【在 f*******I 的大作中提到】
: 今天收到offer letter
: 120K + 45k signon + 250RSU, SDE2
: 本人cs phd加不到两年经验
: 电面一轮
: 两道题
: 1.一个数组，输出连续的interval。
: 例如 （4，6，5，7，9，10），输出 [4,7][9,10]
: 2.设计一个file system
: on-site五轮
: 题目都不难
|
z***2
发帖数: 66 | 30 filesystem 設計 有沒有大牛解答一下 |
|
|
s*******u
发帖数: 220 | 31 cong~~~
【在 f*******I 的大作中提到】
: 今天收到offer letter
: 120K + 45k signon + 250RSU, SDE2
: 本人cs phd加不到两年经验
: 电面一轮
: 两道题
: 1.一个数组，输出连续的interval。
: 例如 （4，6，5，7，9，10），输出 [4,7][9,10]
: 2.设计一个file system
: on-site五轮
: 题目都不难
|
