Tiktok Intern OA

第三题是dfs+memo模版题。和第二题几乎一样，只不过多了一点维度。

shenjiaqing 发表于 2022-10-03 22:27:18
第三题是dfs+memo模版题。和第二题几乎一样，只不过多了一点维度。

后来想想是对的，三维dp很好搞，但是当时因为用树状数组，下标从0开始一直死循环，后面思路跟不上了，哎，没关系

匿名用户 发表于 2022-10-03 22:17:36
想请问第一题楼主是用什么语言做的遇到卡常了呀 听做过的朋友说好像python c++ js没有这个问题

我用的cpp，我十分肯定不是我的问题，因为一个log而已，正常的算法题不该卡这个，尤其是笔试

匿名用户 发表于 2022-10-3 22:17
想请问第一题楼主是用什么语言做的遇到卡常了呀 听做过的朋友说好像python c++ js没有这个问题

我Java被卡了，一整个心态搞崩了，主要是input type有点恶心，一时间没想起来别的语言怎么string变integer。。。

LeoLv 发表于 2022-10-4 11:41
哦哦懂了 请问第一题是要求O(n)的么

O(nlogn)也可以

匿名用户 发表于 2022-10-4 13:17
想请问第一题楼主是用什么语言做的遇到卡常了呀 听做过的朋友说好像python c++ js没有这个问题

C++,这题卡常，身边朋友都遇到了

爱吃虾的老虎 发表于 2022-10-4 14:39
我Java被卡了，一整个心态搞崩了，主要是input type有点恶心，一时间没想起来别的语言怎么string变intege ...

这个倒不难写，c++的stl有类似的东西可以直接读，但是这个传参方式就让人很不爽

米少看不了，可以贴回复里吗？

第一道coding题请问是哪种方法过不了测试呀
还有时间复杂度是多少

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

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