字节跳动后台实习二面面经

二面

先直接问了我这边的一些情况，然后说：看你投了北京，其实这边既有北京岗位又有上海，看你想选；我：上海（我本科就是上海的，当然选上海）。然后一些实习时间安排问题；

1. 算法题：①有一个长度为n的单调上升数组，我们要找到距离k（k在数组n中）最近的c个数。输出这 c个数中最小与最大的值

   例子 1 2 3 4 7 8 10 11， k = 7, c = 3, 与7最近的3个数是 4,8,10,输出[4, 10]

   提升：如何减少第二个步骤的时间（答：二分但是因为有C的限制可能需要很多判断）。

   ②微服务找调用环

   a->b

   b ->c

   c->a

   a->x

   b->c

   a,b,c 循环依赖

   这题非常简单，直接并查集就可以做出来（一开始想复杂了，想成求一个负环了，spfa，后面跟面试官说我想复杂了……然后改成并查集了）。

2. 进程之间的通讯方式

3. 既然提到了socket，你清楚socket编程的流程么？

4. 有什么方法可以减少阻塞呢？
5. 你有什么要问的
6. 提到了字节这边的技术栈：这边是GO开发的技术栈，你应该没有问题吧。（当然没有问题，当初学java同时也学JS）