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

Uber店面 最近的新题 奇怪体验

🔗
匿名用户-I5IJC  2022-9-13 23:42:39 |倒序浏览

2022(7-9月) 码农类General 硕士 全职@uber - 猎头 - 技术电面  | 😐 Neutral 😣 Hard | Other | 在职跳槽

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

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

x
最近约了Senior的店面,不知道和级别有没有关系,这个店面完全不是最近面经里的题。

印度大哥,上来也没有intro,就说网络不太好,不开视频了,然后啥也没说,就说开始做题吧。我一脸懵逼

题目是一个我没怎么刷过的merge
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
把all pairs打出来,不是要count

面黑车的各位,加油吧,求米看面经
不知能不能过,正好花了50分钟把这个蛋疼的题给搞出来,感觉十有八九凉了

评分

参与人数 2大米 +6 收起 理由
匿名用户-6DO90 + 5
Tobytao + 1 给你点个赞!

查看全部评分


上一篇:Mathworks software Test+manager call
下一篇:Valkyrie Trading SDE NG OA2
地里匿名用户
推荐
匿名用户-0RJQM  2022-9-14 02:11:40
应该是伞怡舞
回复

使用道具 举报

🔗
tisep 2022-9-14 00:25:07 来自APP | 只看该作者
全局:
这个题很经典的。不是新题。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-I5IJC  2022-9-14 00:28:48
tisep 发表于 2022-9-13 12:25
这个题很经典的。不是新题。

我的问题,的确没怎么刷过merge sort,我只看了最近一两个月的面经,哎,难受
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-POPA8  2022-9-14 00:44:00
匿名用户 发表于 2022-9-13 09:28
我的问题,的确没怎么刷过merge sort,我只看了最近一两个月的面经,哎,难受

怎么用merge sort做呢
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-0RJQM  2022-9-14 01:24:48
如果只是要输出count的话有O(N*logN)的做法。

但是要输出所有的pair的话,我感觉最优做法就是直接暴力,时间复杂度是O(N*N)吧。

评分

参与人数 1大米 +1 收起 理由
changlij + 1 赞一个

查看全部评分

回复

使用道具 举报

🔗
omega 2022-9-14 01:27:51 | 只看该作者
全局:
原题 斯久伞
回复

使用道具 举报

🔗
silenceleaf 2022-9-18 09:55:56 | 只看该作者
全局:
匿名用户 发表于 2022-9-13 13:24
如果只是要输出count的话有O(N*logN)的做法。

但是要输出所有的pair的话,我感觉最优做法就是直接暴力, ...

我也觉得 要输出所有的pair就只能 N^2
比如 5 4 3 2 1这样的排列
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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