p*****p
发帖数: 379 | 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
（就是两两求和） |
l*********8
发帖数: 4642 | 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
|
b*****u
发帖数: 648 | 3 第二个是leetcode next permutation |
l*********8
发帖数: 4642 | 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
|
p*****p
发帖数: 379 | 5 not really
【在 b*****u 的大作中提到】
: 第二个是leetcode next permutation
|
p*****p
发帖数: 379 | 6 已修改，assuming没有奇数的问题
【在 l*********8 的大作中提到】
: 第三题如何定义的？
: 3 -5 4 -6 7
: 应该生成什么样的二叉树？
|
l*********8
发帖数: 4642 | 7 what's the difference?
【在 p*****p 的大作中提到】
: not really
|
p*****p
发帖数: 379 | 8 应该可以吧，就是如果取中间pivot的话稍微麻烦一点
【在 l*********8 的大作中提到】
: 1. sort a doubly linked list
: 我觉得可以用类似quick sort的算法吧？
|
l*********8
发帖数: 4642 | 9 3 -5 4 -6 7 8 6 3 2 1
应该生成什么样的树？
【在 p*****p 的大作中提到】
: 已修改，assuming没有奇数的问题
|
l*********8
发帖数: 4642 | 10 就取第一个和最后一个元素的average做pivot.
【在 p*****p 的大作中提到】
: 应该可以吧，就是如果取中间pivot的话稍微麻烦一点
|
p*****p
发帖数: 379 | 11 底层是2的幂
【在 l*********8 的大作中提到】
: 3 -5 4 -6 7 8 6 3 2 1
: 应该生成什么样的树？
|
