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

巨硬 NG OA | 新人求米

全局:

2022(7-9月) 码农类General 本科 全职@microsoft - 校园招聘会 - 校园招聘会 在线笔试  | 😃 Positive 😐 Average | Other | 应届毕业生

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

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

x
本帖最后由 b06705001 于 2022-8-6 14:28 编辑

今天剛寫完就馬上發了
1
連續道路修補
..xx..x.
x代表需要修的路
每次修補可以修補一整段連續的X
每次修補費用為修補長度+1
可以修補任意次數
給定預算B求最多可以修補的長度
解法為GREEDY O(N)
2
WRWR
一次swap可以把左右互換
目標是把全部的R聚在一起
求所需最低swap次數
大於1E9就return -1
如
WRWWRR ->
WWRWRR->
WWWRRR
共兩次
解法: 計算R在該點前後的出現次數 O(N)
3.
給A和B兩個vector長度都為N,其中的值都小於S
N和S<=100000
A != B[i]
回傳是否存在一種選法使得對每個i都能選出一個A[i]或B[i],並且沒有重複的值
如  
A 2 2 3 4
B 3 5 7 6
S = 7
return 1 可以選 2 5 3 4
A 1 2 1
B 2 1 2
S = 5
return 0
這題我研究了半個小時才想到解法,不知道是不是我太弱
[/i][/i][/i]
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

順便新人求點大米,好多都看不了,謝謝大家了。

评分

参与人数 6大米 +21 收起 理由
jonwzh + 1 给你点个赞!
bryanjhy + 10 给你点个赞!
匿名用户-BLVL9 + 7
王明阳 + 1 赞一个
Mulgore98 + 1 赞一个!

查看全部评分


上一篇:想问下amazon ng oa 有摄像头吗
下一篇:史上最详细面经!第一资本 ng oa (求米)
全局:
楼主这个是微软中国的OA吧?应该发到国内面经板块
回复

使用道具 举报

全局:
第三个压根没做出来,只有思路…做出两道有面试的可能吗
回复

使用道具 举报

全局:
可以请问你投简历后多久收到oa的吗?
回复

使用道具 举报

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

本版积分规则

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