23秋招- 新加坡tiktok一面面经

时间：2022-11-15

公司：新加坡Tiktok

岗位：后端开发岗

流程：一面

结果：通过

新加坡tiktok一面，，面完后10分钟就收到邮件约二面了，总体难度不大，比国内简单，主要是问项目+一道算法题，没问八股文。

-

自我介绍

-

项目

打开简历共享屏幕，一条一条扣项目，大概20-30分钟，所以一定要熟悉自己的简历！

-

一道leetcode，给20-30分钟，

题目：leetcode 373. 查找和最小的 K 对数

要求讲出时间复杂度

思路：略微更改了一下原题，给出的题目其实是查找和最大的K对，是一道leetcode中等难度。算是经典的多路归并问题。

-

这里给一些类似的题目可以学习一下多路归并：

264. 丑数 II

313. 超级丑数

373. 查找和最小的K对数字

632. 最小区间

719. 找出第 k 小的距离对

786. 第 K 个最小的素数分数

1439. 有序矩阵中的第 k 个最小数组和

1508. 子数组和排序后的区间和

1675. 数组的最小偏移量