楼主: Crazy_fight
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家onsite

🔗
Brandon__00 2018-8-1 15:20:02 | 只看该作者
全局:
edyyy 发表于 2018-8-1 07:09
狗学院关系的题,还挺难一下子写得好

是unionFind吗
回复

使用道具 举报

🔗
cexq 2018-8-2 08:47:29 | 只看该作者
全局:
Crazy_fight 发表于 2018-8-1 07:51
在同一个时刻,只能转换一种字母
比如
acba

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

使用道具 举报

全局:
第1题是circular array吗
回复

使用道具 举报

🔗
 楼主| Crazy_fight 2018-8-2 11:21:46 | 只看该作者
全局:
jinhaobu 发表于 2018-8-1 15:18
最后一题有什么思路么,我只能想到brute force的方法,感觉不是很好

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

评分

参与人数 2大米 +2 收起 理由
codeninja92 + 1 很有用的信息!
奶茶1234 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
 楼主| Crazy_fight 2018-8-2 11:22:21 | 只看该作者
全局:
helloworldscu 发表于 2018-8-2 09:57
第1题是circular array吗

我用了treeset,后来面试官就让我去实现treeset的higher()func
回复

使用道具 举报

🔗
westu 2018-8-2 16:29:26 | 只看该作者
全局:
LZ能麻烦再解释一下第四题啥意思吗?THX
回复

使用道具 举报

🔗
scarletthln 2018-8-2 17:39:36 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 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楼
回复

使用道具 举报

🔗
danielF3 2018-8-3 02:04:53 | 只看该作者
全局:
findNextNotUsed() 是要根据区域顺序,还是返回任意可用的区域?
回复

使用道具 举报

🔗
 楼主| Crazy_fight 2018-8-3 02:53:00 | 只看该作者
全局:
danielF3 发表于 2018-8-3 02:04
findNextNotUsed() 是要根据区域顺序,还是返回任意可用的区域?

返回下一个没有被使用的区域
比如6被用了,然后findNext(5),返回就是7
回复

使用道具 举报

🔗
 楼主| Crazy_fight 2018-8-3 03:22:52 | 只看该作者
全局:
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

评分

参与人数 2大米 +2 收起 理由
UMR1011 + 1 给你点个赞!
奶茶1234 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表