亚麻电面跪经

刚结束的电面，45分钟两题。
1. Return true if the string is a palindrome or an anagram of palindrome. False otherwise.
a

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

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

uot; => 2(remove a, add c)

面试官是一个白人妹子。做的不是很好，感觉妹子有点不耐烦了 orz。

第1题直接计数就可以吧，判断每个字符出现的次数是否为偶数，奇数个数字符在满足字符串长度为奇数下最多存在一个。
第2题直接dp。dp[i][j]表示str1[0...i]转成str2[0...j]需要的最小花费，转移即可。

LZ没有怎么刷题，所以第二题不怎么会。。。求教orz。
第一题用的是hashmap。

第二题 是不是LC 72

mark 一下求教字数字数字数

FF11A 发表于 2017-2-23 05:44
第二题 是不是LC 72

基本一样 就是cost不一样而已

FF11A 发表于 2017-2-23 05:44
第二题 是不是LC 72

基本一样 就是cost不一样而已

拿lc试了一下第二题 ，跟原题差别是s.charAt(i) != s.charAt(j) 的时候看一下dp[i-1][j-1] + 2 和 Math.min(d[i-1][j], dp[i][j-1]) + 1哪一个小，取小的就可以了

求问lz有消息了？同一天面的还没消息。。

谢谢楼主分享，加油