亞麻 2024 New Grad OA

楼主方便说说VO是怎么样的吗？

匿名用户 发表于 2024-05-30 18:38:55
楼主方便说说VO是怎么样的吗？

我想說等結果出來 檢討一下再來發

匿名用户 发表于 2024-05-30 16:06:09
感谢分享！我做德国亚麻oa的时候也是遇到第二题，用优先列+贪心可以过。另请问楼主两轮vo的形式大概是怎么样呢，bq和做题的比重多大呢？感谢！

看來你也快 VO 了，那我大概描述一下。
一輪 VO 一個小時， 一至二位面試官，但只有一位面試官會負責問你問題。
一開始會先問 BQ，我都是被問兩至三題，然後針對你的回答下去細問這樣。
接下來考程式，程式都考得比 OA 簡單，至少我個人是這樣覺得。
題外話，可以分享一下 Priority Queue + Greedy 的作法嗎？我本來也想 Greedy，但發現想不太清楚做就放棄了，想聽 Greedy 怎麼解？感恩！

楼主可以分享一下VO经历吗？

levi947tw 发表于 2024-5-30 23:37
看來你也快 VO 了，那我大概描述一下。
一輪 VO 一個小時， 一至二位面試官，但只有一位面試官會負責問你 ...

谢谢分享！ 可以分享一下BQ大概问了多长时间么？

匿名用户 发表于 2024-05-31 15:21:03
谢谢分享！ 可以分享一下BQ大概问了多长时间么？

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

我马上也要亚麻vo了，想请教一下亚麻的ng vo会问ood question吗，还是只有算法题。谢谢楼主。

匿名用户 发表于 2024-6-2 11:08
我马上也要亚麻vo了，想请教一下亚麻的ng vo会问ood question吗，还是只有算法题。谢谢楼主。

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

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