回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

滴滴globle新鲜oa

全局:

2021(1-3月) 码农类General 博士 其他@滴滴 - 网上海投 - 在线笔试  | | Other | 应届毕业生

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

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

x
60分钟两道题,都不算难。第一题是一个字符串,问删掉多少个字母可以使得每个字母的出现次数是unique的。比如‘aaaa
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
个地方满足条件。

如果有帮助的话求大米呀><

评分

参与人数 4大米 +5 收起 理由
bock + 2 给你点个赞!
Minna + 1 很有用的信息!
lxyxz + 1 给你点个赞!
taybson + 1 很有用的信息!

查看全部评分


上一篇:抖音 vo第一轮
下一篇:亚麻前端店面
推荐
 楼主| cprenwsl 2021-1-19 04:29:15 | 只看该作者
全局:
lxyxz 发表于 2021-1-19 04:01
请问第二题的思路是什么啊?只能想到暴力bfs

有一个比较简单的稍微优化的方法是可以先把每个房子的位置[xi,yi]都读出来然后在[max(xi)-k,min(xi)+k][max(yi)-k,min(yi)+k]的范围里暴力搜索。搜索范围能小点。
回复

使用道具 举报

推荐
lxyxz 2021-1-18 13:07:49 | 只看该作者
全局:
第一题是刷题网幺溜司其
回复

使用道具 举报

🔗
taybson 2021-1-9 16:23:52 | 只看该作者
全局:
感觉挺有意思的两道题,第二题像是 摇冷冷丝 的变种题。

第一题不知道有原题没有,感觉似曾相识。
回复

使用道具 举报

🔗
lxyxz 2021-1-19 04:01:37 | 只看该作者
全局:
请问第二题的思路是什么啊?只能想到暴力bfs
回复

使用道具 举报

🔗
nibbles007 2021-2-20 16:34:13 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

使用道具 举报

🔗
badam2020 2021-5-2 23:27:46 | 只看该作者
全局:
这道题应该是2D的朋友们,所以还是BFS可以吧
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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