<
回复: 26
收起左侧

亞麻 2024 New Grad OA

   
本楼:   👍  6
100%
0%
0   👎
全局:   19
100%
0%
0

2024(4-6月) 码农类General 硕士 全职@amazon - 网上海投 - 在线笔试  | 😐 Neutral 😐 AveragePass | 在职跳槽

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

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

x
本帖最后由 levi947tw 于 2024-5-30 05:14 编辑

本來想說憑著 LC 500+ 的努力加上幾乎穩定三題的週賽
亞麻 OA 應該是輕輕鬆鬆
結果馬上就被下馬威了
雖然最後是過了
但這次教訓讓我很是刻苦銘心

OA 第一題:prefix sum and postfix sum
OA 第二題:dfs or monostack (find the previous greater)

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


[結語]

遇到任何問題
都要好好思考再下手

我當時第二題直接 monostack next greater + 暴力分支判斷
覺得題目不會太難應該可以無腦簡單過
結果花了很多時間做了不必要的處理

其實工作上遇到任何事情都一樣
這種細節決定了一位工程師的效率
好的思考習慣讓我們事半功倍!

评分

参与人数 10大米 +28 收起 理由
wmsg + 1 很有用的信息!
微信用户_6cjbp + 1 给你点个赞!
Yiyi-ZW + 1 赞一个
bryanjhy + 15 很有用的信息!
清道神君 + 5 欢迎分享你知道的情况,会给更多大米奖励!

查看全部评分


上一篇:Capital One senior SDE power day 面经
下一篇:买它onsite遇到一轮奇葩面试官。吐槽
antibiotics231 2024-6-14 12:18:52 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   6
100%
0%
0
第二题我想到一个解法,是先用greedy去找最多的分区,到最后一个分区如果无法满足要求,再将它与前一个分区合并,直到合并成一个满足要求的分区,不知道大家觉得这样可以吗?我自己测试起来还没发现问题,O(n)
  1. def max_balanced_shipments_optimized(weights):
  2.     if weights[-1] == max(weights):
  3.         return 0

  4.     n = len(weights)
  5.     shipments = []
  6.     left, right = 0, 1
  7.     while left < n:
  8.       current_max = weights[left]
  9.       balanced = False
  10.       while right < n:
  11.         current_max = max(current_max, weights[right])
  12.         if weights[right] < current_max:
  13.           shipments.append((left, right))
  14.           left = right + 1
  15.           right = left + 1
  16.           balanced = True
  17.           break
  18.         right += 1

  19.       if not balanced:
  20.         break

  21.     for i, j in shipments[::-1]:
  22.       if weights[-1] >= max(weights[i:j]):
  23.         shipments.remove((i, j))
  24.       else:
  25.         break

  26.     return len(shipments)
复制代码
回复

使用道具 举报

 楼主| levi947tw 2024-6-2 18:15:39 | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   19
100%
0%
0
匿名用户 发表于 2024-6-2 11:08
我马上也要亚麻vo了,想请教一下亚麻的ng vo会问ood question吗,还是只有算法题。谢谢楼主。

我第一輪 vo 是考 stack 實作,個人認為就算是極簡 ood 了
基本上就用你擅長的程式語言去實作
先定義好介面,大概講一下你等一下要怎麼做
接下來就快速實作搞定
過程中需要解釋一些語言特性
但相信大家一定都對自己熟悉的語言滾瓜爛熟了
(小提醒:stack 的 pop 我忘記檢查 stack 是不是空的,如果有朋友遇到記得主動檢查哈)
回复

使用道具 举报

 楼主| levi947tw 2024-6-1 15:00:18 来自APP | 显示全部楼层
本楼:   👍  1
100%
0%
0   👎
全局:   19
100%
0%
0
匿名用户 发表于 2024-05-31 15:21:03
谢谢分享! 可以分享一下BQ大概问了多长时间么?

我覺得這取決於你故事的長度與精彩度。我第二輪 VO 被問的問題剛好對到自己一個比較有趣的經歷 (profile and fix thread leaks),於是被加問了很多細節的技術。雖然面試官看起來很開心,但其實浪費了我挺多後續 coding 的時間。
因此這輪 BQ 我花了 30 分鐘,第二輪開始 coding 時只剩下 30 分鐘不到,然後我一開始題目又一直無法理解。理解完大概剩下 15 分鐘,最後壓線寫出來,回答複雜度與嘴砲了 follow up 後結束。不過面試官看起來還是很開心,老天請保佑我順順利利。
回复

使用道具 举报

地里匿名用户
匿名用户-069DC  2024-5-30 13:41:40
本楼:   👍  0
0%
0%
0   👎
赞楼主的思考和感悟

评分

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

查看全部评分

回复

使用道具 举报

地里匿名用户
匿名用户-069DC  2024-5-30 13:42:34
本楼:   👍  0
0%
0%
0   👎
可以问问楼主是在职跳槽吗?工作时间小于一年?
回复

使用道具 举报

 楼主| levi947tw 2024-5-30 15:28:34 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   19
100%
0%
0
匿名用户 发表于 2024-5-30 07:42
可以问问楼主是在职跳槽吗?工作时间小于一年?

是的,我是在職跳槽
不過我的現職工作時間約一年又三個月
回复

使用道具 举报

地里匿名用户
匿名用户-G9NFZ  2024-5-30 20:55:53
本楼:   👍  0
0%
0%
0   👎
lz当时选毕业时间/工作时间的时候选的是毕业超过一年吗
回复

使用道具 举报

 楼主| levi947tw 2024-5-31 06:54:29 来自APP | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   19
100%
0%
0
匿名用户 发表于 2024-05-30 05:55:53
lz当时选毕业时间/工作时间的时候选的是毕业超过一年吗
是的 畢竟已經先去其他公司工作了 會希望先待滿一年再跳
回复

使用道具 举报

地里匿名用户
匿名用户-CAOEX  2024-5-31 07:06:09
本楼:   👍  0
0%
0%
0   👎
感谢分享!我做德国亚麻oa的时候也是遇到第二题,用优先列+贪心可以过。另请问楼主两轮vo的形式大概是怎么样呢,bq和做题的比重多大呢?感谢!
回复

使用道具 举报

地里匿名用户
匿名用户-GFAX4  2024-5-31 07:57:10
本楼:   👍  0
0%
0%
0   👎
第二题是不是有O(n)的解法啊
先从前往后算0:i的最大值。然后从后往前,开始找划分点。对于i,只要arr[i]比最后的值大,同时arr[i-1]不是0:i-1的最大值,i就可以作为一个划分点。
回复

使用道具 举报

地里匿名用户
匿名用户-G9NFZ  2024-5-31 08:28:26
本楼:   👍  0
0%
0%
0   👎
levi947tw 发表于 2024-5-30 17:54
是的 畢竟已經先去其他公司工作了 會希望先待滿一年再跳

奥不是这个意思,那个jd上要求是1年以内毕业的人,不过lz这样也能拿到oa,那应该没啥问题
回复

使用道具 举报

地里匿名用户
匿名用户-CAOEX  2024-5-31 09:35:54
本楼:   👍  1
100%
0%
0   👎
匿名用户 发表于 2024-5-30 16:57
第二题是不是有O(n)的解法啊
先从前往后算0:i的最大值。然后从后往前,开始找划分点。对于i,只要arr比最 ...

原题是10^ 5的数据量,所以希望你给出来的解法是nlogn复杂度,一般如果是10 ** 9的数据量的话就暗示只能n的复杂度,算是一个偷鸡小窍门
回复

使用道具 举报

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

本版积分规则

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