狗家onsite

edyyy 发表于 2018-8-1 07:09
狗学院关系的题，还挺难一下子写得好

是unionFind吗

Crazy_fight 发表于 2018-8-1 07:51
在同一个时刻，只能转换一种字母
比如
acba

用unordered_map<char, char>, 说一下corner case?

第1题是circular array吗

jinhaobu 发表于 2018-8-1 15:18
最后一题有什么思路么，我只能想到brute force的方法，感觉不是很好

遍历一遍start string记录：
map<character, list<index>>
在过一遍map，对于在start string中重复出现的字母看看在end中的相同位置上是否也是重复的字母，比如在start中，1，5出现的是相同的字母，那么end中，1，5也得是相同字母

helloworldscu 发表于 2018-8-2 09:57
第1题是circular array吗

我用了treeset，后来面试官就让我去实现treeset的higher（）func

LZ能麻烦再解释一下第四题啥意思吗？THX

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

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

补充内容 (2018-8-2 17:49):
看了下评论的转换rules 第五题应该是李扣尔零舞吧

补充内容 (2018-8-3 04:34):
第五题跟尔零舞有点区别 但应该可以linear解 code见23楼

findNextNotUsed() 是要根据区域顺序，还是返回任意可用的区域？

danielF3 发表于 2018-8-3 02:04
findNextNotUsed() 是要根据区域顺序，还是返回任意可用的区域？

返回下一个没有被使用的区域
比如6被用了，然后findNext（5），返回就是7

scarletthln 发表于 2018-8-2 17:39
**** 本内容被作者隐藏 ****

补充内容 (2018-8-2 17:49):

不太一样
205那个cb -》 aa 是return false的我记得
但是这题是返回true
因为可以cb -> ab -> aa
而且这题有个Corner case很恶心

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

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