TIk Tok 面经

岗位Software Engineer, Monetization，Mountain View
上周一面，国内小哥，人很好。 全程中文。1. reverse linkedlist 迭代和递归实现

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

lc 1008。 一开始写了两个O(n^2)的方法，然后说了O(nlogn)，最后面试官提示也没有写出来O(n)的方法。估计凉凉~~

第三题应该是dp， 先sort之后创建一个 k * m * n 的空间，里面大部分都是false，只有少量有解的位置是true，通过初始的一些位置，往前面推三维空间最后一个位置是不是true

2.2 的O(n) 确实比较难写。。。需要传一个bound参数作为正在构建的subtree的upper bound
更正一下 脑残了 1.3 不是0-1背包是二维背包

xiana406 发表于 2020-5-15 19:27
不会因为没优化出来就凉凉吧，要求这么高？我感觉大佬答得OK啊

最后过了，约了三面

不会因为没优化出来就凉凉吧，要求这么高？我感觉大佬答得OK啊

请问楼主投的是社招还是校招岗位？

tik tok校招

一面第三轮有例子吗? thanks lz!

mlin919 发表于 2020-5-24 06:20
一面第三轮有例子吗? thanks lz!

就是2sum的变体。k sum， k是可输入的参数

请问楼主有问除了算法的基础知识吗？比如网络 数据库 操作系统