一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1059|回复: 0
收起左侧

Quora电面面经

[复制链接] |试试Instant~ |关注本帖
xiaobao9 发表于 2016-1-27 09:34:14 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Quora - 网上海投 - 技术电面 |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
2015年12月电面的。一共两题。第一题忘了,第二题如下:. 鍥磋鎴戜滑@1point 3 acres
Given a word and a dictionary of words, find all anagrams of the given word.
. Waral 鍗氬鏈夋洿澶氭枃绔,
dictionary = ['abc', 'bad', 'cab', 'dog', 'god', 'good']
word = 'dog'
-> 'dog', 'god’

要求分析复杂度。
我给的方法是sort每个word, 然后建一个unordered_map。key为sorted word, value为a list of words。
follow up:sort每个word的复杂度比较高,怎么办?.鏈枃鍘熷垱鑷1point3acres璁哄潧
我说用一个26*1的vector作为key. 比如”acbac“ 对应的key就是[2, 1, 2,0, 0,...], 扫一遍word建一个vector。然后面试官说那还得写一个hash vector 的函数吧?然后就到时间了。
面试结束,感觉面试官的意思是把”acbac“变成”2a1b2c“这种string,然后以”2a1b1c“作为key。就不用写hash vector 的函数了。挂了。求大米啊!


评分

2

查看全部评分

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 06:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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