L****c
发帖数: 209 | 1 回馈本班，发FB面经。
前段时间面的，无奈一直没空整理。想想应该还不算太旧，就写在这里，希望能帮到一
些人。祝大家都拿到心仪的offer。
1. Leetcode原题，three sum的变种, 允许3个数字重复，就是起始位置一样就行
2. 给一个tree，返回每个点左右子树的和与自己值的差，用递归做，还问了不递归怎
么做
3. f家面筋出现很多次的小偷偷钱题，用DP，要求不相邻的数的和最大
4. 给一个tree，用递归变成一个circular doubly linked list
5. 还是f家面筋出现很多次的read4K那题 |
w****a
发帖数: 710 | |
m******s
发帖数: 1469 | 3 Zan!
【在 L****c 的大作中提到】
: 回馈本班，发FB面经。
: 前段时间面的，无奈一直没空整理。想想应该还不算太旧，就写在这里，希望能帮到一
: 些人。祝大家都拿到心仪的offer。
: 1. Leetcode原题，three sum的变种, 允许3个数字重复，就是起始位置一样就行
: 2. 给一个tree，返回每个点左右子树的和与自己值的差，用递归做，还问了不递归怎
: 么做
: 3. f家面筋出现很多次的小偷偷钱题，用DP，要求不相邻的数的和最大
: 4. 给一个tree，用递归变成一个circular doubly linked list
: 5. 还是f家面筋出现很多次的read4K那题
|
y*****e
发帖数: 712 | 4 汗，竟然只见过最后一题。。。
能问问lz第一题是什么意思吗?什么叫起始位置相同就行
比如我有-2,-2,4,7,9这五个数，找3个数和为0的组合的话，
是说第一个-2用两次+4, 或者前三个数的和都是合理的解吗？ |
h*********n
发帖数: 11319 | 5 多谢！
【在 L****c 的大作中提到】
: 回馈本班，发FB面经。
: 前段时间面的，无奈一直没空整理。想想应该还不算太旧，就写在这里，希望能帮到一
: 些人。祝大家都拿到心仪的offer。
: 1. Leetcode原题，three sum的变种, 允许3个数字重复，就是起始位置一样就行
: 2. 给一个tree，返回每个点左右子树的和与自己值的差，用递归做，还问了不递归怎
: 么做
: 3. f家面筋出现很多次的小偷偷钱题，用DP，要求不相邻的数的和最大
: 4. 给一个tree，用递归变成一个circular doubly linked list
: 5. 还是f家面筋出现很多次的read4K那题
|
h**p
发帖数: 211 | |
b**********5
发帖数: 7881 | 7 这个面经， 也太容易了点吧。。。
【在 L****c 的大作中提到】
: 回馈本班，发FB面经。
: 前段时间面的，无奈一直没空整理。想想应该还不算太旧，就写在这里，希望能帮到一
: 些人。祝大家都拿到心仪的offer。
: 1. Leetcode原题，three sum的变种, 允许3个数字重复，就是起始位置一样就行
: 2. 给一个tree，返回每个点左右子树的和与自己值的差，用递归做，还问了不递归怎
: 么做
: 3. f家面筋出现很多次的小偷偷钱题，用DP，要求不相邻的数的和最大
: 4. 给一个tree，用递归变成一个circular doubly linked list
: 5. 还是f家面筋出现很多次的read4K那题
|
i*******e
发帖数: 69 | |
n**********6
发帖数: 81 | 9 请问lz
. Leetcode原题，three sum的变种, 允许3个数字重复，就是起始位置一样就行
这个题目是起始位置不一样吧。我理解的是leetcode 那个3sum 题目要求不能有重复，
那这道题目我们就不用去重复不就行了？我理解错了？ |
n******n
发帖数: 12088 | 10 什么是小偷偷钱？
【在 L****c 的大作中提到】
: 回馈本班，发FB面经。
: 前段时间面的，无奈一直没空整理。想想应该还不算太旧，就写在这里，希望能帮到一
: 些人。祝大家都拿到心仪的offer。
: 1. Leetcode原题，three sum的变种, 允许3个数字重复，就是起始位置一样就行
: 2. 给一个tree，返回每个点左右子树的和与自己值的差，用递归做，还问了不递归怎
: 么做
: 3. f家面筋出现很多次的小偷偷钱题，用DP，要求不相邻的数的和最大
: 4. 给一个tree，用递归变成一个circular doubly linked list
: 5. 还是f家面筋出现很多次的read4K那题
|
g***j
发帖数: 1275 | 11 能不能展开烁烁？
【在 L****c 的大作中提到】
: 回馈本班，发FB面经。
: 前段时间面的，无奈一直没空整理。想想应该还不算太旧，就写在这里，希望能帮到一
: 些人。祝大家都拿到心仪的offer。
: 1. Leetcode原题，three sum的变种, 允许3个数字重复，就是起始位置一样就行
: 2. 给一个tree，返回每个点左右子树的和与自己值的差，用递归做，还问了不递归怎
: 么做
: 3. f家面筋出现很多次的小偷偷钱题，用DP，要求不相邻的数的和最大
: 4. 给一个tree，用递归变成一个circular doubly linked list
: 5. 还是f家面筋出现很多次的read4K那题
|
g******g
发帖数: 9 | 12 写了一下 第2题， 不知道对不，
void getSubstract(TreeNode root， List list){
if (root == null){
list.add(0);
return;
}
getSubstract(root.left, list);
int leftSum = list.get(list.size() - 1);
getSubstract(root.right, list);
int rightSum = list.get(list.size() - 1);
int left = root.left == null? 0:root.left.val;
int right = root.right == null? 0:root.right.val;
list.add(leftSum + rightSum + 2 * (left + right) - root.val);
}
最后 return list. |
