狗家电面

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

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

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

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

补充内容 (2019-4-16 11:26):
诶。。大米离200遥遥无期。。希望大家赏点大米。。能让小弟看看面经。。

补充内容 (2019-4-17 03:06):
例子中abc!=cba打错了 应该是abc!=bca

neowang 发表于 2019-4-19 08:05
第二题该不会是把两个string逐个扫描，统计不同字符个数，如果是2，就返回true这么简单吧。。。我是不是漏 ...

不同的有两个是必要条件，还有一个必要条件是这两个的set刚好等于s2里这两个index上的char.

对于第二题，有一个边界情况是两个字符串都相等，不能直接返回false。如果字符串里有个字符出现两次，交换这两个字符就行，返回true；如果所有字符都只出现一次，返回false。
当然前提是，看题目是否允许交换一样的字符。

neowang 发表于 2019-4-19 08:05
第二题该不会是把两个string逐个扫描，统计不同字符个数，如果是2，就返回true这么简单吧。。。我是不是漏 ...

差不多 就是把各个corner case全部考虑到就行了

是说取s1中的两个不同的字母swap吧

pandami 发表于 2019/04/16 12:10:49
是说取s1中的两个不同的字母swap吧

对的 或者s2也行 反正一样

樓主請問一下為什麼 abc != cba 會是False..? (c, a) 不能swap嗎?

lz请问第一题的意思是 一个list中只能有 1 3 5 , 去除掉不是1 3 5的所有node么?

jerrt2003 发表于 2019/04/17 00:18:56
樓主請問一下為什麼 abc != cba 會是False..? (c, a) 不能swap嗎?

啊抱歉。。我打错了 应该是abc！=bca

AngelaJiang 发表于 2019/04/17 02:07:35
lz请问第一题的意思是 一个list中只能有 1 3 5 , 去除掉不是1 3 5的所有node么?

不是。是一个circle linkedlist。第一个node是head。第二个node开始每隔一个删一个。head不删

wangyishuo123 发表于 2019-4-18 03:13
不是。是一个circle linkedlist。第一个node是head。第二个node开始每隔一个删一个。head不删

明白了, 谢谢楼主!

第二题该不会是把两个string逐个扫描，统计不同字符个数，如果是2，就返回true这么简单吧。。。我是不是漏掉了什么