Nvidia interview | Nvidia coding questions

NVIDIA面試複盤來了！包括以下來自成功上岸的 x 同學的分享：

寫在最前面，感覺 NVIDIA 還是非常注重 match 程度，面試裡的每一個人都問了我同樣的幾個問題：我喜歡做什麼、我想做什麼。

一面：Manager Phone Interview（45min）

自我介紹，問專業課程及專案經驗。
Coding 概念問答 + 簡單題目。
組工作介紹 & 行為面試。

二面：Engineer On-site 電面（45-60min）

Container、DevOps、軟體開發流程、命名原則等細節問答。
Coding + C++/演算法 + System Design 題量較大。

Nvidia Interview Questions

In your employment experience, what suggestions have you proposed for your supervisor?
Do you have any coding experience with assembly code?
What is your most challenging project experience?
What parallel programming experiences do you have? MPI? CUDA? Multi-threading?
How are you good at Python and C++? Describe related study and project experiences.
Why would you like to participate in this internship?
Any CUDA programming experiences?
What do you know about NVIDIA’s GPU architectures (Fermi, Turing, Ampere)?
Tell me your most difficult and fulfilling project experience.
Which algorithm-related courses did you take?

Nvidia Coding Question 1

構造序列：從 1 開始，每個整數 i 重複出現 i 次，直到無限。給定若干 queries（索引列表），傳回對應元素。

# Python 範例
def generate_list(n):
    lst, cur = [], 1
    while len(lst) < n:
        lst.extend([cur] * cur)
        cur += 1
    return lst[:n]

def query_elements(lst, queries):
    return [lst[q] for q in queries]

queries = [2, 3, 6]
lst = generate_list(100)
print(query_elements(lst, queries)) # [3, 3, 5]

Nvidia Coding Question 2

對數組 arr，可交換相鄰同奇偶性的元素。目標：拼接成字串（例如 [1,2,4,3] → “1243”），求最大可能值。

# Python 範例
def max_number_from_array(arr):
    odd = sorted([x for x in arr if x%2], reverse=True)
    even = sorted([x for x in arr if x%2==0], reverse=True)
    o, e, res = 0, 0, []
    for x in arr:
        if x%2==0:
            res.append(even[e]); e += 1
        else:
            res.append(odd[o]); o += 1
    return ''.join(map(str, res))

print(max_number_from_array([1,2,4,3])) # "3421"