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自己热脸贴人家冷屁股了么。。。
相关阅读
报思科offer报f家 offer 求选择 Seattle or 湾区【简历求教】不知道怎么让简历写得和java相关, 跪求指教！拿到startup的offer但是大公司还没开始面怎么办?为啥linkedin 这么多轮面试发几个狗家onsite题要给lg买几件衬衫和领带面试用请教公司比较求助CMU毕业的朋友 --- 择专业请教求教个关于reject offer的问题，各种求指点要扔掉哥大简历的人看过劈柴的简历吗？uber的java infra engineer是做什么的啊？WhatsApp new grad Onsite会不会面system design问个关于RSU的问题L家的general hiring是伪general hiring老中面试官请教uber现在给SENIOR 码工的包裹范围是怎样的？RSU一般给多少？谢谢不懂为什么南加地方那么宽敞，it公司不去，非挤着北加 都快没地方住了Maximal Rectangle如果不要求是Rectangle就要简单得多这个哥大公关副主席可录吗？ (转载)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。