一亩三分地

 找回密码 注册账号

扫描二维码登录本站

微信公众号
扫码关注公众号
留学申请号
扫码关注留学申请公众号
查看: 854|回复: 5
收起左侧

黑车店面

[复制链接] |只看干货 |uber, 美国面经, 码农类general, 面试经验
地里的匿名用户
地里的匿名用户  发表于 2020-11-26 01:10:05 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎

2020(10-12月) 码农类General 本科 全职@Uber - 网上海投 - 技术电面  | Fail/Rej | 在职跳槽

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

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

x

游客,本帖隐藏的内容需要积分高于 88 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.




评分

参与人数 4大米 +9 收起 理由
清道神君 + 4
liwenrui2008 + 3 欢迎分享你知道的情况,会给更多积分奖励!
李泽荣 + 1 很有用的信息!
april1989 + 1 很有用的信息!

查看全部评分


上一篇:weride 电面
下一篇:Jane Street research intern 面经
我的人缘0

升级   27.68%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (711)
 
 
6% (51)    👎
如果是所有的,而不是个数,dp没啥用的,就是最基础的暴力破解。dp的话可以记录 i - j 之间出现的回文,那么 i - 1和 j + 1一样就可以用中间的回文进行排列组合。但有要求所有未重复的,比如说abbaabba,abba显然重复两次了,还要走HashSet做验证,所以其实dp没啥用,只能暴力解
回复

使用道具 举报

我的人缘0

升级   45.29%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
看上去用backtrack可以?
回复

使用道具 举报

我的人缘0

升级   19.57%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (369)
 
 
3% (15)    👎
有比暴力解更好的优化的,从中间往两边发散,worst case time complexity不变但是avg可以好很多因为可以提前剪枝
回复

使用道具 举报

我的人缘0

升级   22.71%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (32)
 
 
0% (0)    👎
求个楼主后续~
回复

使用道具 举报

我的人缘0

升级   60.5%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (70)
 
 
0% (0)    👎
感觉可以当成蠡口 耳流器 的变种去做。
回复

使用道具 举报

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

本版积分规则

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

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