Redian新闻
>
Some coding problems from Amazon
avatar
Some coding problems from Amazon# JobHunting - 待字闺中
p*p
1
不是面经,只是讨论一下
1. sort a doubly linked list (say, LinkedList in Java)
2. find the next bigger integer (e.g. 5436->5463)
此题肯定有很多质疑,但是只要列出合理的,你认为需要的assumption都可以
3. create a binary tree from the sums of an array
例子(底层数量一定是2的幂):
3 -5 4 -6
结果
-4
-2 -2
3 -5 4 -6
(就是两两求和)
avatar
l*8
2
1. sort a doubly linked list
我觉得可以用类似quick sort的算法吧?

【在 p*****p 的大作中提到】
: 不是面经,只是讨论一下
: 1. sort a doubly linked list (say, LinkedList in Java)
: 2. find the next bigger integer (e.g. 5436->5463)
: 此题肯定有很多质疑,但是只要列出合理的,你认为需要的assumption都可以
: 3. create a binary tree from the sums of an array
: 例子(底层数量一定是2的幂):
: 3 -5 4 -6
: 结果
: -4
: -2 -2

avatar
b*u
3
第二个是leetcode next permutation
avatar
l*8
4
第三题如何定义的?
3 -5 4 -6 7
应该生成什么样的二叉树?

【在 p*****p 的大作中提到】
: 不是面经,只是讨论一下
: 1. sort a doubly linked list (say, LinkedList in Java)
: 2. find the next bigger integer (e.g. 5436->5463)
: 此题肯定有很多质疑,但是只要列出合理的,你认为需要的assumption都可以
: 3. create a binary tree from the sums of an array
: 例子(底层数量一定是2的幂):
: 3 -5 4 -6
: 结果
: -4
: -2 -2

avatar
p*p
5
not really

【在 b*****u 的大作中提到】
: 第二个是leetcode next permutation
avatar
p*p
6
已修改,assuming没有奇数的问题

【在 l*********8 的大作中提到】
: 第三题如何定义的?
: 3 -5 4 -6 7
: 应该生成什么样的二叉树?

avatar
l*8
7
what's the difference?

【在 p*****p 的大作中提到】
: not really
avatar
p*p
8
应该可以吧,就是如果取中间pivot的话稍微麻烦一点

【在 l*********8 的大作中提到】
: 1. sort a doubly linked list
: 我觉得可以用类似quick sort的算法吧?

avatar
l*8
9
3 -5 4 -6 7 8 6 3 2 1
应该生成什么样的树?

【在 p*****p 的大作中提到】
: 已修改,assuming没有奇数的问题
avatar
l*8
10
就取第一个和最后一个元素的average做pivot.

【在 p*****p 的大作中提到】
: 应该可以吧,就是如果取中间pivot的话稍微麻烦一点
avatar
p*p
11
底层是2的幂

【在 l*********8 的大作中提到】
: 3 -5 4 -6 7 8 6 3 2 1
: 应该生成什么样的树?

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。