字节跳动TikTok暑期实习一二面经

背景：双非本，acm退役破铜烂铁选手。

本面经没有太大的参考意义，因为全程无八股，只有写题。

一面(50min)

1,给出一个数组a,一个整数k,你每次可以选择一个数加一,进行k次,求k次之后数组乘积最大值%1e9+7。（秒）
2,给出n个以坐标系原点为左下角,(xi,yi)(1 =< i <= n) 为右上角的矩形,再给出一个数组,每个数组项(x,y)代表一个点。返回数组，表示每个点被包含在几个矩阵之中。(x轴无限大，y轴小于等于100)(写出来了，但是有个函数没用对导致跑不起来，但是面试官表示理解算法应该没问题)

二面(50min)

1,给出一个水管（两条直线构成），底边在x轴上，顶部的y轴坐标为w.给你n个圆（x,y,r三元组表示）在水管中，若圆之间交叉或正好相切则水无法通过，求水是否无法流通。（并查集秒）
2，给你n个数，只能遍历一次，空间复杂度O(1),你需要在数组里的最大值中，等概率地随机返回其中一个最大值的下标。（不会，面试官稍加引导之后想出来了）
3，2的升级版，给你n个数，只能遍历一次，空间复杂度O(1),你需要在数组里的最大值中，等概率地随机返回其中k个最大值的下标，保证最大值不小于k个。（真不会，面试官尝试引导，后来懂了，最后没时间就没写了。）

题目比较特殊，感觉用lc难度不是很好衡量，ACM难度的话除了二面的2,3题应该都是不那么水的签到题，2,3我个人觉得没那么简单吧（数理基础太弱了=-=）。

技术面是两面，二面结果还没出，本来投的时候以为不会被捞，不抱什么希望的，但走到这一步了也还是希望拿个offer吧。

/----------

更新：典中典之没hc了。