查看: 537|回复: 0
收起左侧

黑车 OA

|只看干货
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎

2021(10-12月) MachineLearningEng 硕士 全职@Uber - 网上海投 - 在线笔试  | 😐 Neutral 😣 HardOther | 在职跳槽

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

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

x
本帖最后由 RyanCRJ 于 2021-10-23 23:22 编辑

【第一题】
不记得了,白给,5min搞定

【第二题】
题目有点绕,卡在了没有看懂题目,作为简单题竟然很多test case没通过,请不要嘲笑。希望面过类似题目的小伙伴帮忙补充完整。
大致意思是:给一个array, 例如[0, 3, 3, 5, 2, 3]。从左到右找到第一个不为零的数 num,后面的元素减去num :1. 如果减完等于0就继续走, 2.如果减完大于等于0就停下来,result += num,num设定为新的数值;
例子:
[0, 3, 3, 5, 2, 3] -> [0, 0, 0, 2, 2, 3] -> [0, 0, 0, 0, 0, 1] -> [0, 0, 0, 0, 0, 0]
    ^                                  ^                                 ^                             ^
result = 0               result += 3            result += 2           result += 1 (finish)            => return 6

【第三题】
有人发过的面经。给一个 matrix 和一个 int k, 找到所有总和最大的 k * k ,返回这些 submatrix的元素和(重复元素不重复计算)
例子:
[1, 2, 3]      k = 2
[3, 2, 1]
[0, 0, 0]
有两个submatrix的和都是8, 这两个submatrix的元素构成集合 {1, 2, 3}, 1+2+3 = 6, return 6
## 思路:利用prefixSum来避免重复计算,参考:https://www.geeksforgeeks.org/prefix-sum-2d-array/


【第四题】
您好!
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式


评分

参与人数 3大米 +12 收起 理由
watermelonqyu + 1 很有用的信息!
BUBBLEmmm + 10
anyever + 1 赞一个

查看全部评分


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

本版积分规则

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