Tiktok 最新SDE OA

俩选择都是问复杂度的，三coding，3 5题比较难，4可以秒。具体题目我放到下面了，求加米，米太少了，谢谢，无法上传更多图片了，可关注我后续，也可以私我讨论一下code。[attach]495447[/atta

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

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

ch]

既然这位发了，我就不重复发了。在这儿留个回复吧。
首先声明：本人转码NG萌新啥都不会，不确定做的对不对。仅供参考
第一道题时间选的nlogn，空间选的1
第二道题选的O1，毕竟hashmap还挺白给的。
第三道题brute force解法，目测能拿个30/100。题目是一组arr1按顺序读一个二维arr2，arr2[][0]如果是1，就arr1里小于arr2[][1]的都变成arr2[][1]; 如果arr2[][0]是2，就arr1[arr2[][1]] = arr2[][2]。搞了半天没能优化成功，求个优化办法学习。（有一说一，题不难，读题好难，感觉成心把题目搞复杂）
第四道题数组回文。操作：每次i之前的数组element增加1。return -1；0；操作次数。确实不难。但是有三四个test case还是time limit exceed了。目测拿个70/100
第五道题一组arr，每次pop最小值，然后从最小值的index开始变成一组新的arr，问要操作多少次。也挺简单，但也是有几个test case过不去，需要优化，brute force拿了大概50/100吧

综上，个人体验就是题写出来都不难。难点在于读题和优化。
真心求大神给讲解下。

米够用，就日行一善，匿名留给有缘人看了。

Hi 各位，我也做完了這周的OA，我把記得的大概說一下，希望可以有大米~
第四題是給一個array，然後需要多少步驟才可以把它變成回文，一個步驟可以做的事情如下:
從index 0 開始，一次只能加一，但是當從index 1 開始之後，每當 index + 1，前面的 prefix也需要加一，[1,2,3,3,4] -> [2,2,3,3,4] -> [3,2,3,3,4]-> [4,3,3,3,4] 共三步
第五題就是若index 0不是最小值，就將其丟到後面，若是最小值，可以pop出來，共幾步

第三題看了我頭很暈，希望有人可以幫我講解一下，感恩

不知道为什么没上来，今天已无法上传更多附件，明天会再次分享

我先加个米，等明天你更新

加米了，谢谢🙏

加米了，求题目照片，谢谢！

感谢楼主！！

先加米了，感谢楼主

加米了， 感谢楼主！

太强了，谢谢楼主！