字节跳动2020秋招面经（已拿offer）

本人在春秋招备战过程中的记录和总结已发布到语雀文档，欢迎学习和参考。

一面

/*
给定一个链表，其中元素一段是顺序排列，一段是逆序排列，顺序、逆序依次交替，子链表的个数少于100，请把该链表转成顺序链表。
如输入为[1，6，9，7，4，3，11，12，6，4]，输出为[1，3，4，4，6，6，7，9，11，12]
*/

二面

三选一，做了第3题

/*
在O(nlogn)时间复杂度和常数级空间复杂度（非递归）下，对链表进行排序。
示例 1:
输入: 4->2->1->3，输出: 1->2->3->4
示例 2:
输入: -1->5->3->4->0，输出: -1->0->3->4->5
*/

/*
假如一家公司在 IPO 前有 w 资本，还能最多完成 k 个不同的项目，从而增大自身的资本。
给定若干个项目。对于每个项目 i，它都有一个纯利润Pi，并且需要最小的资本 Ci 来启动相应的项目。
当你完成一个项目时，你将获得纯利润，且利润将被添加到你的总资本中。
请你计算这家公司在 IPO 前最大的估值是多少。
示例 1:
输入: k=2, w=0, profits=[1,2,3], capitals=[0,1,1]，输出: 4
解释:
由于你的初始资本为 0，你尽可以从 0 号项目开始。
在完成后，你将获得 1 的利润，你的总资本将变为 1。
此时你可以选择开始 1 号或 2 号项目。
由于你最多可以选择两个项目，所以你需要完成 2 号项目以获得最大的资本。
因此，输出最后最大化的资本，为 0 + 1 + 3 = 4。
注意:
假设所有输入数字都是非负整数。
表示利润和资本的数组的长度不超过 50000。
答案保证在 32 位有符号整数范围内。
*/

/*
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3
输出: [3,3,5,5,6,7] 
解释: 
   滑动窗口的位置        最大值
---------------------   -------
[1 3 -1] -3 5 3 6 7       3
 1 [3 -1 -3] 5 3 6 7      3
 1 3 [-1 -3 5] 3 6 7      5
 1 3 -1 [-3 5 3] 6 7      5
 1 3 -1 -3 [5 3 6] 7      6
 1 3 -1 -3 5 [3 6 7]      7

1 <= nums.length <= 10^5
-10^4 <= nums[i] <= 10^4
1 <= k <= nums.length

*/
// 最后要实现MyDeque

三面

做了第2题，第1题和第3题说了思路

/*
沿二叉树的边缘不重复地打印节点
边缘节点定义：
1.每一层最左和最右的节点
2.所有的叶子节点
提示：输出时选择其中一个方向即可。若按照打印顺序可能有重复节点，则跳过该节点（例如示例3的2和3节点都只会打印一次）

示例1：
            1
      2          3
   4   5           6
7                       8
输出：
1, 3, 6, 8, 5, 7, 4, 2 或
1, 2, 4, 7, 5, 8, 6, 3

示例2：
                1
      2                    3  
4                 5                6
                       7        8
                   9      10
输出：
1, 3, 6, 8, 10, 9, 7, 4, 2 或
1, 2, 4, 7, 9, 10, 8, 6, 3

示例3：
           1
        2
             3
          4   5
输出：
1, 2, 3, 5, 4 或
1, 2, 3, 4, 5
*/

/*
struct TreeNode {
    TreeNode * left;
    TreeNode * right;
};

TreeNode * FindLowestCommonAncestor(TreeNode * root, std::vector<TreeNode*> & node_list);

2 <= node_list.size() <= 200
示例：
         1
    2       3
 4   5   6   7

[2, 5] => 2
[2, 5, 6] => 1
[4, 5, 6] => 1
*/

// 写一个程序，删除C/C++中的注释，应该怎么做？