TikTok--算法面经--一面

最近在看出去的机会，初到地里，先分享下热乎的面试经验（24.01）

TikTok能trans出去的机会对于打工人来说还是很有吸引力的，毕竟不用脱产，而且听说名额很多是条比较稳妥的路，所以工作三年多以后第一次在认真看机会

先分享下个人情况：工作三年多，目前大概是P7左右的职级，搜广推相关算法经验

一面自我介绍完就开始扒项目，项目扒的很细问了很多为什么这么做的问题，我感觉面试官在套方案。。。能体现技术能力的比较fancy的我就说了，一些工程trick或者其它细节，我就直接说这部分公司没有开源的计划，不方便说（自我介绍+项目总过聊了40分钟左右吧）

然后写了两道题，第一道是“将一个整数数组分成两个子数组，要求这个数组的和尽量接近”，直接写了代码然后运行了下

第二道让我说了下思路，没让我写：“给一个数组，数组的元素是数字1～9，判断这个数组能否满足如下要求。至少包含一个对子（即两张相同的牌），其余的牌需要能够三个一组 组成顺子（如123、456等）或刻子（如三张相同的牌）”

最后就是问问题了，感觉和同职级的没啥好聊的，就问了下工作内容、组里的方向啥的，不到十分钟，就结束了。


新人刚来到地里，第一次发帖，如果觉得有用的话---求大米，先谢过大家啦🙏🙏

感谢分享！
想问下第一题是说分成subarray 还是 subsequence啊？ subarray很简单，subsequence如果要求找到差最小的划分有什么好方法吗？

匿名用户 发表于 2024-1-22 00:50
感谢分享！
想问下第一题是说分成subarray 还是 subsequence啊？ subarray很简单，subsequence如果要求找到 ...

subsequence是指可以不连续吗？
我没想那么多，直接当subsequence写的，其实就是个背包问题啦，记录下path

类似四要留

感谢楼主分享zszszs