赞amazon西雅图的马博士 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 赞amazon西雅图的马博士

相关主题
● 麻烦２爷peking2帮个忙
● cs菜鸟的找工经历
● 分享面试经历
● 转划单词题的优解
● 帮俺看一下代码DP+DFS为什么过不了work break II 那个大case : aaaaaaa...
● 写的LRU通不过大数据，帮忙看看
● 关于用STL实现LRU cache
● LRU Cache, 请问，如果我这样写，错误在哪里？为什么会time limit exceeded? 谢谢
● 总结一下面试(CS related)的准备活动,希望有帮助.
● 报几个offer，包括f和box

相关话题的讨论汇总
话题: int话题: include话题: coding话题: input话题: 页码

进入JobHunting版参与讨论

1

(共1页)

a*****a 发帖数: 3	1 今天在amazon面试，不知最后结果怎样。遇到他，忍不住要赞他的人品。
S**********5 发帖数: 896	2 帮顶！遇到好面试官真的很重要
a*****a 发帖数: 3	3 已挂。题目： 1.coding (电面题) /* * order = [ 8, 3, 1, 2, 4, 7, 9, 5 ] * * input = [ 5, 5, 3, 4, 8, 5 ] * * f(input) = [ 8, 3, 4, 5, 5 ] / // m[8] = 0; #include #include #include #include #include using namespace std; static unordered_map m; class _compare { public: bool operator () (int a, int b) const { if (m[a] < m[b]) return true; return false; } }; void reorder(const vector & order, vector &input) { if (m.empty()) { for (int i = 0; i < order.size(); i ++) m[order[i]] = i; } _compare myCompare; sort(input.begin(), input.end(), myCompare); for (int i = 0; i < input.size(); i ++) cout << " " << input[i]; return; } 2. 给一本故事书，每页结尾都有一排页码，读者可以选择不同的页码确定故事的走向。问从第一页开始翻到指定页码，最少需要翻几页。(coding) 这是一个图的宽度优先遍历问题。 3. word autocomplete (coding) TrieTree 应用 4. binary tree zigzag (coding) 5. LRU cache (coding) 【在 a****a 的大作中提到】 : 今天在amazon面试，不知最后结果怎样。遇到他，忍不住要赞他的人品。
y**********a 发帖数: 824	4 答得这么好，为什么挂呢？【在 a****a 的大作中提到】 : 已挂。题目： : 1.coding (电面题) : / : * order = [ 8, 3, 1, 2, 4, 7, 9, 5 ] : * : * input = [ 5, 5, 3, 4, 8, 5 ] : * : * f(input) = [ 8, 3, 4, 5, 5 ] : */ : // m[8] = 0;
s*****e 发帖数: 1679	5 除了马博士，其他都是烙印面试官？不然都答出来了为什么挂？
b**********5 发帖数: 7881	6 我有几次答出来，还是中国人，或者亚裔，挂的没问题。。。【在 s*****e 的大作中提到】 : 除了马博士，其他都是烙印面试官？不然都答出来了为什么挂？
l**o 发帖数: 356	7 上次去amazon面的也是第2题看了题目我跟面试官说bfs，面试官说用dfs dp的话快一点，我就硬着头皮做了。至今没明白为什么。。。
A*******e 发帖数: 2419	8 最短路径，权重都是1的简版djkstra。【在 l**o 的大作中提到】 : 上次去amazon面的也是第2题 : 看了题目我跟面试官说bfs，面试官说用dfs dp的话快一点，我就硬着头皮做了。至今 : 没明白为什么。。。

Q**F 发帖数: 995	9 dfs dp 这个怎么做？【在 l**o 的大作中提到】 : 上次去amazon面的也是第2题 : 看了题目我跟面试官说bfs，面试官说用dfs dp的话快一点，我就硬着头皮做了。至今 : 没明白为什么。。。
l******s 发帖数: 3045	10 第一题是什么意思？
h**p 发帖数: 211	11 这难道不是DP更快嘛？经典DP啊【在 l**o 的大作中提到】 : 上次去amazon面的也是第2题 : 看了题目我跟面试官说bfs，面试官说用dfs dp的话快一点，我就硬着头皮做了。至今 : 没明白为什么。。。
l******s 发帖数: 3045	12 我咋觉得是经典backtracking呢？能不能解释一下DP如何解？【在 h**p 的大作中提到】 : 这难道不是DP更快嘛？经典DP啊
h**p 发帖数: 211	13 是我想错了 LZ答的没错，应该是bfs，每一个页面是一个node，跳转的edge都是1 【在 l******s 的大作中提到】 : 我咋觉得是经典backtracking呢？能不能解释一下DP如何解？
h******6 发帖数: 2697	14 为什么挂了啊？lz自己热脸贴人家冷屁股了么。。。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 报几个offer，包括f和box
● T家 :: 面筋
● 国庆节狗家面经
● AMAZON面试，写的代码会被拿回去调试吗？
● 发个FB的面经攒人品求offer！
● Amazon, too.
● guangyi的面经和总结
● 面试教训
● 北美求职记——Hulu & Twitter
● 国内逆天大神，M, G, F, T, H...通吃！

相关话题的讨论汇总
话题: int话题: include话题: coding话题: input话题: 页码