logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
赞amazon西雅图的马博士
avatar
赞amazon西雅图的马博士# JobHunting - 待字闺中
a*a
1 楼
今天在amazon面试，不知最后结果怎样。遇到他，忍不住要赞他的人品。
avatar
S*5
2 楼
帮顶！遇到好面试官真的很重要
avatar
a*a
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面试，不知最后结果怎样。遇到他，忍不住要赞他的人品。
avatar
y*a
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;
avatar
s*e
5 楼
除了马博士，其他都是烙印面试官？不然都答出来了为什么挂？
avatar
b*5
6 楼
我有几次答出来， 还是中国人， 或者亚裔， 挂的没问题。。。

【在 s*****e 的大作中提到】
: 除了马博士，其他都是烙印面试官？不然都答出来了为什么挂？
avatar
l*o
7 楼
上次去amazon面的也是第2题
看了题目我跟面试官说bfs，面试官说用dfs dp的话快一点，我就硬着头皮做了。至今
没明白为什么。。。
avatar
A*e
8 楼
最短路径，权重都是1的简版djkstra。

【在 l**o 的大作中提到】
: 上次去amazon面的也是第2题
: 看了题目我跟面试官说bfs，面试官说用dfs dp的话快一点，我就硬着头皮做了。至今
: 没明白为什么。。。
avatar
Q*F
9 楼
dfs dp 这个怎么做？

【在 l**o 的大作中提到】
: 上次去amazon面的也是第2题
: 看了题目我跟面试官说bfs，面试官说用dfs dp的话快一点，我就硬着头皮做了。至今
: 没明白为什么。。。
avatar
l*s
10 楼
第一题是什么意思？
avatar
h*p
11 楼
这难道不是DP更快嘛？经典DP啊

【在 l**o 的大作中提到】
: 上次去amazon面的也是第2题
: 看了题目我跟面试官说bfs，面试官说用dfs dp的话快一点，我就硬着头皮做了。至今
: 没明白为什么。。。
avatar
l*s
12 楼
我咋觉得是经典backtracking呢？能不能解释一下DP如何解？

【在 h**p 的大作中提到】
: 这难道不是DP更快嘛？经典DP啊
avatar
h*p
13 楼
是我想错了
LZ答的没错，应该是bfs，每一个页面是一个node，跳转的edge都是1

【在 l******s 的大作中提到】
: 我咋觉得是经典backtracking呢？能不能解释一下DP如何解？
avatar
h*6
14 楼
为什么挂了啊？lz自己热脸贴人家冷屁股了么。。。
相关阅读
Cracking the PM Interview: How to Land a Product Manager J好多海归说英语的时候，总是有点装！UBER 的 CEO 好像帅的不行啊！Re: onsite过了又要加面是什么意思？offer选择蚂蚁金服 值得归吗?今年狗家硬件的refresh怎样马工应该只做两大类事情面试遇到以前工作的HR 该怎么应对？谷歌计划雇1万人“删贴” 很多人要跳槽Re: 大家说说周围大龄刷题转码的例子？面试结束后，该不该问HR面试结果？amazon的 senior software engineer 是 SDE3还是SDE2?国产软件app在全球市场有竞争力吗？冯小刚下一部电影下年2月入职果家fb是华人精英的天堂啊如何在FULL TIME之外找个PART TIME工作？Re: 工作太拼命我被警告了，崩溃 (转载)Potential Changes to High-Skilled Immigration Programs in
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。