TikTok一面面经

罗慢慢 发表于 2022-11-23 21:59
请问楼主第二题可以告知一下dp思路吗？谢谢！

楼里有朋友说了这两题的lc题号了，你可以找一下lc里的答案

第一题最优解释是O(N)
第二题是经典dp

请问是哪个组呀

微信用户_db69f77 发表于 2022-11-25 20:53:09
第一题最优解释是O(N)
第二题是经典dp

dfs你要考虑遍历每一位的复杂度，n的最大十进制位数是lg(n).

是trust and safety组

补充内容 (2022-11-26 13:00 +08:00):
哦，我考虑错了，确实是O(n)，因为输出的是整数，遍历到一个节点直接做加法生成目标整数，复杂度是O(1), n个数就是O(n)

Velocibird 发表于 2022-11-25 21:14
楼里有朋友说了这两题的lc题号了，你可以找一下lc里的答案

谢谢楼主！请问面试的时候要自己写test case和main函数来run吗？还是平台会自己给test case测呢？

dfthb 发表于 2022-11-25 18:19
第一题如果提示用dfs做思路还是很直接的，但是如果不提示我会想歪，然后用各种奇怪的loop做不出结果。

  ...

请问您可以再详细解释一下思路和步骤吗？菜鸡看不懂代码555

罗慢慢 发表于 2022-11-26 22:33
请问您可以再详细解释一下思路和步骤吗？菜鸡看不懂代码555

https://leetcode.com/problems/le ... -java-dfs-solution/ 这里的解释我觉得比较好懂，我看过这个才明白思路的。

罗慢慢 发表于 2022-11-26 19:27
谢谢楼主！请问面试的时候要自己写test case和main函数来run吗？还是平台会自己给test case测呢？

全部都要自己写

clydec 发表于 2022-11-27 00:25
https://leetcode.com/problems/lexicographical-numbers/solutions/86231/simple-java-dfs-solution/ 这 ...

好滴~谢谢大佬！

Velocibird 发表于 2022-11-27 01:29
全部都要自己写

十分感谢楼主！祝后续面试顺利！

罗慢慢 发表于 2022-11-27 07:00:45
好滴~谢谢大佬！

不敢，我第一次看也没思路