TT 远程在线面试

面试有差不多 15 分钟都是在对着我的简历聊项目经验，问得还是比较细的。然后随便问了几个八股面试那种

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

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

保每一份的子集 int 数之和都相等，求这个最多可能的份数。

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

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

伊安斯 发表于 2024-11-11 00:57
第二题用二分法？

我思路是直接从 份数 = 集合中数的个数 开始，回溯验证是否满足，不满足就 份数 - 1，继续这个过程直到 份数 = 1。
当时时间不太够了，没写完，也不确定是不是最好的解法。

freeaccount 发表于 2024-11-11 02:28
第一题感觉是https://leetcode.com/problems/number-of-distinct-islands/

或者升级版https://leetcode. ...

看了下，应该就是 694

第一题如何定义不同形状呢？可以旋转跳跃翻面吗

匿名用户 发表于 2024-11-10 20:38
第一题如何定义不同形状呢？可以旋转跳跃翻面吗

不可以旋转翻面，你可以理解为平移相同。

第二题像是473的扩展 从4个扩展到n个

面试官自己琢磨的题？万一发现题有问题不是很尴尬，呵呵

JavaSDK 发表于 2024-11-10 23:40
第二题像是473的扩展 从4个扩展到n个

第二题你有比较好的思路可以分享一下么？

第二题用二分法？

第一题，如果只考虑平移的话，从左往右并从上往下扫的话，如果两个岛形状一样，左上角第一个个方格应该也是对应的。dfs 去记录岛的时候，存坐标时候，顺便减去第一个点的坐标。顺序也应该没差。最后算完了就是每个岛相对的坐标点。整个扔进 set 去个重，就应该是最后的数目了。Python  set 得用 tuple，c++就能整个 vector 扔了