一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
Offer多多
Salarytics
交友
Learn
Who's Hiring?
Visa Tracker
疫情动态
指尖新闻
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 736|回复: 5
收起左侧

堡垒店面

[复制链接] |只看干货 |码农类general, 面试经验, citadel, 美国面经
我的人缘0

升级   73.5%


分享帖子到朋友圈
J-A-D | 显示全部楼层 |阅读模式
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (21)
 
 
0% (0)    👎

2020(10-12月) 码农类General 硕士 实习@Citadel - 网上海投 - 技术电面  | Other | 其他

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

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
45分钟。聊聊简历聊聊公司,最后出了一道题
一个list of string, 要返回里面出现最多的最多的anagrams
比如,input是[cat, act, tac, atc
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
me complexity好像不是很理想


评分

参与人数 2大米 +2 收起 理由
瓜皮皮 + 1 很有用的信息!
DoctorZ + 1 赞一个

查看全部评分


上一篇:Akuna 新鲜oa
下一篇:Twilio OA test B
我的人缘0

升级   73.5%

 楼主| J-A-D 2020-9-20 15:13:47 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (21)
 
 
0% (0)    👎
求加米!谢谢
回复

使用道具 举报

我的人缘0

升级   22%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (29)
 
 
0% (0)    👎
Do you mean by sorting the array or sorting the each string in the array? Just thinking out loud here, If you sort the individual string, the running time should be constant, right?
回复

使用道具 举报

我的人缘0

升级   3.86%

xuyichen2009 2020-9-22 02:38:19 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (13)
 
 
0% (0)    👎
建一个hashmap/dictionary 用一个length=26的int tuple做key 然后value是count 就行了
楼主的方法应该是 tuple(sorted(string))做key
回复

使用道具 举报

我的人缘0

升级   73.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (21)
 
 
0% (0)    👎
xuyichen2009 发表于 2020-09-21 11:38:19
建一个hashmap/dictionary 用一个length=26的int tuple做key 然后value是count 就行了
楼主的方法应该是 tuple(sorted(string))做
你说得对,我是sort每一个string。
回复

使用道具 举报

我的人缘0

升级   73.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (21)
 
 
0% (0)    👎
DoctorZ 发表于 2020-09-20 07:00:16
Do you mean by sorting the array or sorting the each string in the array? Just thinking out loud her
it depends on the length of the string
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

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