字节跳动后台开发实习生 一二三面（已offer）

一面

1. 长度为n的数组，
   b
   
   对于所有的b 求 max value_b

   IN
   4
   1 2 3 4 
   OUT
   21

2. 点权树，, 树上的最大独立集
   选出一些点的集合，使得点两两没有边
   点权和最大， 根为1的树

   IN
   5
   1 2 3 4 5
   1 2
   2 3
   3 4
   4 5

二面

只有4，5写代码，前面三个都是口嗨

1. 设计一种数据结构，实现的插入、查找、删除，并且能的按插入顺序遍历

2. n个从大到小排序的链表，取出前K大

3. 优先队列是怎么实现的

4. 找零钱问题
   描述信息
   有1，2，5，10等不同零钱，问给N元，有多少种不同的组合方式？

5. 区间合并
   描述信息
   给定一堆左右闭合的区间，要求对重叠的区间进行合并，返回合并后的区间段。

   例如：[9, 10], [1,4],[3,6], [8, 12]

   那么合并后的区间段为：[1, 6], [8, 12]

三面

1. 一个循环数组，后面是，求每个数后面第一个比它大的数，如果后面没有比它大的，答案为-1

   IN
   1 2 1
   OUT
   2 -1 2

二面三面还问了几句项目

今天下午洗澡洗一半接到HR发offer的电话