Affirm 电面跪经

一小时电面，前面15分钟介绍公司，后面45分钟出了一道题。虽然写完了，估计速度太慢，已跪。求大米。

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

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

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

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

简历一个hashmap<Character, int[]> map
对于每个单词，每个单词放进这个map里统计不同count 这时时间复杂度O(n*l)
对每个单词 在这个list找最大的count o(n)
所以时间复杂度 是o(n^2)

output里边为啥没有e: d, f 和f: d, e呢？

keke_shu 发表于 2018-2-21 09:47
output里边为啥没有e: d, f 和f: d, e呢？

懒了，没写全。

KaixinCoder 发表于 2018-2-23 01:06
懒了，没写全。

这题速度上面怎么优化呢？

leetcod_ 发表于 2018-3-2 12:46
这题速度上面怎么优化呢？

有好的解法嗎？沒有想到..

mikemike0 发表于 2018-3-7 15:37
有好的解法嗎？沒有想到..

我也没有想到 只想到建一个String -> Integer Map然后分别排序呢

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

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

可以詢問您是怎麼解的嗎？
感謝！

leetcod_ 发表于 2018-3-8 00:21
我也没有想到 只想到建一个String -> Integer Map然后分别排序呢

我寫出了我的解法
Time是 n^3 ..
Space 是 O(26) 的dic

请问一下lz的timeline？非常感谢！