查看: 470|回复: 3
收起左侧

Quora NG 电面挂经

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

2021(7-9月) Other 硕士 其他@*** - 网上海投 - 其他  | 🙁 Negative 😫 HardestOther | 其他

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

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

x
Timeline: 8/10 applied        8/17 OA submitted        9/13 phone 9/16 reject一开始讨论解法用了太久,应该是面试官有followup都没来得及问,是自己太慢了
详细题目和解法写出来给大家 希望大家都能面试顺利!


题目是每个array里有n个1
array每次modify的方式是 把array里的所有数字都加起来 然后放到任意index位置
举个例子:[1, 1, 1] -> [1, 3, 1] -> [1, 3, 5] -> [1, 5, 9]
也可以[1, 1, 1] -> [3, 1, 1] -> [5, 1, 1] -> [1, 7, 1] 反正就是变完之后可以放到任何位置
给你List of supply request 大概长这样 [[1, 5, 9], [2, 4], [5, 8]] 每个request都要从初始array(都是1的那种) 变成最后request的样子
问你所有request里用最少次可以从初始全1array变成最终request的array的需要几次

我给的这个例子
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
; [1, 2] -> [1, 1],这样每次都有唯一的modification
每次找到最大的数和当前array的sum,然后把最大的数max变 max - (sum - max)
假如变成 < 1了就直接不可能了

直接每个request算一下要多少次 取最小就ok了

评分

参与人数 4大米 +4 收起 理由
irene413 + 1 很有用的信息!
Danielhasused + 1 很有用的信息!
Fantoche + 1 给你点个赞!
Lang_1104 + 1 很有用的信息!

查看全部评分


上一篇:我们付钱 碘面
下一篇:apple siri组 店面
地里的匿名用户
匿名用户-CFB  发表于 2021-9-27 07:41:02
本楼: 👍   0% (0)
 
 
0% (0)   👎
wow I haven't received OA yet
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   85% (18)
 
 
14% (3)    👎
请问您oa的题目是什么呢
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (40)
 
 
0% (0)    👎
楼主,为什么你的面经帖子和隔壁09/17的帖子(https://www.1point3acres.com/bbs/thread-798315-1-1.html)一模一样?
回复

使用道具 举报

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

本版积分规则

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