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

亞麻 2024 New Grad OA

   
地里匿名用户
🔗
匿名用户-AGKSR  2024-5-31 09:38:55 来自APP
楼主方便说说VO是怎么样的吗?
回复

使用道具 举报

🔗
 楼主| levi947tw 2024-5-31 10:44:53 来自APP | 只看该作者
全局:
匿名用户 发表于 2024-05-30 18:38:55
楼主方便说说VO是怎么样的吗?
我想說等結果出來 檢討一下再來發
回复

使用道具 举报

🔗
 楼主| levi947tw 2024-5-31 11:37:27 来自APP | 只看该作者
全局:
匿名用户 发表于 2024-05-30 16:06:09
感谢分享!我做德国亚麻oa的时候也是遇到第二题,用优先列+贪心可以过。另请问楼主两轮vo的形式大概是怎么样呢,bq和做题的比重多大呢?感谢!
看來你也快 VO 了,那我大概描述一下。
一輪 VO 一個小時, 一至二位面試官,但只有一位面試官會負責問你問題。
一開始會先問 BQ,我都是被問兩至三題,然後針對你的回答下去細問這樣。
接下來考程式,程式都考得比 OA 簡單,至少我個人是這樣覺得。
題外話,可以分享一下 Priority Queue + Greedy 的作法嗎?我本來也想 Greedy,但發現想不太清楚做就放棄了,想聽 Greedy 怎麼解?感恩!

评分

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

查看全部评分

回复

使用道具 举报

地里匿名用户
🔗
匿名用户-K4PNI  2024-5-31 12:16:59
楼主可以分享一下VO经历吗?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-WY7ZI  2024-6-1 06:21:03
levi947tw 发表于 2024-5-30 23:37
看來你也快 VO 了,那我大概描述一下。
一輪 VO 一個小時, 一至二位面試官,但只有一位面試官會負責問你 ...

谢谢分享! 可以分享一下BQ大概问了多长时间么?
回复

使用道具 举报

🔗
 楼主| levi947tw 2024-6-1 15:00:18 来自APP | 只看该作者
全局:
匿名用户 发表于 2024-05-31 15:21:03
谢谢分享! 可以分享一下BQ大概问了多长时间么?

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

使用道具 举报

地里匿名用户
🔗
匿名用户-TEEKA  2024-6-2 17:08:24
我马上也要亚麻vo了,想请教一下亚麻的ng vo会问ood question吗,还是只有算法题。谢谢楼主。
回复

使用道具 举报

🔗
 楼主| levi947tw 2024-6-2 18:15:39 | 只看该作者
全局:
匿名用户 发表于 2024-6-2 11:08
我马上也要亚麻vo了,想请教一下亚麻的ng vo会问ood question吗,还是只有算法题。谢谢楼主。

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

使用道具 举报

地里匿名用户
🔗
匿名用户-TEEKA  2024-6-2 18:23:18
💯 1
levi947tw 发表于 2024-6-2 03:15
我第一輪 vo 是考 stack 實作,個人認為就算是極簡 ood 了
基本上就用你擅長的程式語言去實作
先定義好 ...

谢谢啊。话说你面试约的真早啊,算是最早的一批了。我拖了好几周才去面试。
回复

使用道具 举报

全局:
Hi 樓主謝謝你的分享!想問問那個oa的monostack那道題該怎麼實現 我自己寫完全寫不對 🥹
    n = len(arr)
    if n == 0:
        return 0

    stack = []
    previous_greater = [-1] * n

    for i in range(n - 1, -1, -1):
        while stack and arr[stack[-1]] <= arr[i]:
            stack.pop()
        if stack:
            previous_greater[i] = stack[-1]
        stack.append(i)


    res = 0
    i = 0

    while i < n:
        j = i
        max_in_segment = arr[i]
        while j < n and (j == i or arr[j] < max_in_segment):
            max_in_segment = max(max_in_segment, arr[j])
            j += 1
        if j > i + 1:
            res += 1
            i = j - 1
        else:
            i += 1

    return res
回复

使用道具 举报

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

本版积分规则

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