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

巨婴HE OA 说好的老三题呢

全局:

2022(1-3月) MobileEng 本科 全职@microsoft - 网上海投 - 在线笔试  | 😐 Neutral 😐 Average | Fail | 在职跳槽

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

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

x
本来看到60分钟三题以为就是地里最近出现的那老三题,结果都不是有点懵,其中两题都有test cases没过,题不算太难但是时间感觉少了点

1. 给一个字符串,只包含A, B ,写一个函数处理这个字符‍‍‌‌‌&
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
+ 3

3. 找出一个数组中一个数出现次数和这个数相等的数, 例如 A:[3, 1, 4, 5, 3, 2, 1, 3] return 3,多种情况的话返回最大的数


评分

参与人数 4大米 +7 收起 理由
匿名用户-N4EW4 + 4
sonnywsd + 1 给你点个赞!
小亩_uammgiq + 1 很有用的信息!
愤怒的公牛 + 1 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分


上一篇:微软 亚特兰大 NG 四轮VO面经 + Timeline
下一篇:TikTok 2022 Summer Intern 被拒
全局:
做了第一第三题,简单粗暴上代码。第一题还是需要思考一下的
  1. def ALeftBRight(s):
  2.     currentLen = 0
  3.     for c in s:
  4.         if c == "B":
  5.             currentLen += 1
  6.     maxLen = currentLen
  7.     for c in s:
  8.         if c == "A":
  9.             currentLen += 1
  10.         else:
  11.             currentLen -= 1
  12.         maxLen = max(maxLen, currentLen)
  13.     return len(s) - maxLen

  14. def test_ALeftBRight():
  15.     if ALeftBRight("BAAABAB") != 2:
  16.         print("Err case 1")
  17.     else:
  18.         print("passed all tests")

  19. test_ALeftBRight()

  20. def findValueEqualsFrequency(array):
  21.     d = dict()
  22.     for n in array:
  23.         if n in d:
  24.             d[n] += 1
  25.         else:
  26.             d[n] = 1
  27.     ans = -1
  28.     if 0 not in d:
  29.         ans = 0
  30.     for k, v in d.items():
  31.         if k == v:
  32.             ans = max(ans, k)
  33.     return ans

  34. def test_findValueEqualsFrequency():
  35.     if findValueEqualsFrequency([3, 1, 4, 5, 3, 2, 1, 3]) != 3:
  36.         print("Err case 1")
  37.     else:
  38.         print("passed all tests")

  39. test_findValueEqualsFrequency()
复制代码
回复

使用道具 举报

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

使用道具 举报

全局:
请问你是4月的hire event 吗?
回复

使用道具 举报

🔗
 楼主| q747216250 2022-3-19 07:46:19 | 只看该作者
全局:
愤怒的公牛 发表于 2022-3-18 15:22
请问你是4月的hire event 吗?

不是4月的 当时hr问我3/18或者3/25能不能参加HE
回复

使用道具 举报

🔗
fsis1111 2022-3-19 07:53:46 | 只看该作者
全局:
我问了一样的,不过 recruiter好像消失了一样我答完后
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UHPFC  2022-3-19 08:18:49 来自APP
这三题哪一题是不能5分钟写完的呀…
回复

使用道具 举报

全局:
q747216250 发表于 2022-3-18 19:46
不是4月的 当时hr问我3/18或者3/25能不能参加HE

哦哦, 谢谢!可以说一下第一题的思路吗?
是遍历整个array,并记录每个index, 前面A B之差 和后面A B 之差,然后找到最小值吗?

加米了!!!
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-SBUAP  2022-3-19 09:33:27

RE: 巨婴HE OA 说好的老三题呢

匿名者 发表于 2022-3-18 18:18
这三题哪一题是不能5分钟写完的呀…

请问能说一下第一题思路吗
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-HZIRN  2022-3-20 02:28:11
本帖最后由 匿名 于 2022-3-19 14:29 编辑

第一题应该是酒尔留,稍微不同的是需要把0011和1100各跑一遍

评分

参与人数 1大米 +1 收起 理由
dreamm + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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