# 2023年 資訊產業專案設計 作業3
> github: [tinhanho](https://github.com/tinhanho)
## FAANG職缺
### [Google Software Engineer](https://www.google.com/about/careers/applications/jobs/results?location=Taiwan&q=%22Software+Engineer%22)
### 1. Software Engineer, Google Nest, Engineering Productivity
:::spoiler
Minimum qualifications:
Bachelor's degree in Computer Science, Electrical Engineering, related field, or equivalent practical experience.
2 years of experience with software engineering.
Experience coding with Python, Java.
:::
### 2. Embedded Software Engineer, Pixel Modem System
:::spoiler
Minimum qualifications:
Bachelor's degree in Computer Science, Electrical Engineering, Computer Engineering, a related technical field, or equivalent practical experience.
4 years of experience working with software development in C/C++.
:::
### 3. Software Engineering Manager
:::spoiler
Minimum qualifications:
Bachelor's degree in Computer Science, Communications, Electrical Engineering, a related technical field, or equivalent practical experience.
10 years of experience in embedded system development with technical leadership or people management.
Experience in C/C++.
:::
## 需要的能力
Bachelor's degree, Coding, Experience and Leadership.
English speaking.
## Self-assessment
C/Python, OS lab, Embedded System學習中
## 模擬面試
[reference: Google Software Engineer 軟體工程師面試心得](https://medium.com/@wingemerald/google-software-engineer-%E9%9D%A2%E8%A9%A6-bef3fbfdd117)
根據參考資料,初步的Phone Interview以後,接下來就採取全英文的面試,英文的口說和理解能力要加強。並且準備Leetcode可以讓面試更加順利。
___
(Phone Interview)
🧔:面試官 👶:面試者
🧔:這邊有一個任務需要你幫忙,對於初學者來說,每次在打code的時候編譯失敗很多時候是忘了括號,舉例來說在main function裡面的for loop while loop if else等等漏了結尾要有一個括號。希望你可以幫他們想一個解決辦法。
👶:好的,我覺得可以把他們的c file丟到一個演算法裡面做檢查,只要括號是沒有對應好的話就return invalid,我認為這可以幫他們初步排出編譯失敗是不是括號沒有寫好造成的問題。
🧔:聽起來不錯,可以詳細描述一下你的演算法嗎。
👶:好的,我們假設input就是這個c file,並且我們把它當作一個大的string,ouput會回傳valid或者invalid。演算法會掃過一遍這個string,在這邊我們需要一個stack的data structure,當我們遇到左括號就把他放到stack裡面,遇到右括號就把stack的元素pop出來。掃完string以後我們只要確認stack是不是空就能知道這個c file有沒有括號沒對應好的問題。
🧔:了解,那如果直接遇到了右括號但此時stack沒有元素可以pop呢。
👶:那就直接return invalid。
🧔:好的,那麼我想了解一下stack需要多大呢。
👶:理論上來說要跟code的size一樣大,除非能確認括號的數量甚至是左括號的數量才有機會能縮小stack。
---
(Virtual Onsite Interview)
待補
---
(Team Match)
待補