2023 年「資訊科技產業專案設計」作業 1

瑞比-Rabbit

Image Not Showing Possible Reasons

• The image file may be corrupted
• The server hosting the image is unavailable
• The image path is incorrect
• The image format is not supported

Learn More →

: interviewer

Image Not Showing Possible Reasons

• The image file may be corrupted
• The server hosting the image is unavailable
• The image path is incorrect
• The image format is not supported

Learn More →

: interviewee

模擬面試錄影(漢)
模擬面試錄影(漢)
模擬面試錄影(英)

104. Maximum Depth of Binary Tree

錄影

模擬面試過程

Recursive

int maxDepth(TreeNode* root){
	int maxLeft = maxDepth(root->left);
	int maxRight = maxDepth(root->right);
	return max(maxLeft, maxRight) + 1;
}

Complete Solution

int maxDepth(TreeNode* root){
	if(!root) return 0;
	int maxLeft = maxDepth(root->left);
	int maxRight = maxDepth(root->right);
	return max(maxLeft, maxRight) + 1;
}

初步檢討

針對interviewer的檢討:

• 在一開始講解題目的時候可以講一個example，讓interviewee更好了解題目。
• 可以再和interviewee有更多互動。

針對interviewee的檢討:

• 在寫程式的時候，說話音量可以再大聲自信一點。
• 減少語助詞(e.g., 恩)
• 講解時間複雜度和空間複雜度時要用 \(O(n)\)，不要只是陳述個數。
• 在寫完第一版的程式後就要發現自己程式不夠完整。

199. Binary Tree Right Side View

錄影

模擬面試過程

vector<int>rightSideView(TreeNode *root){
	vector<int> ans;
	vector<pair<int, int>> lot;

	if(root == nullptr)
	return ans;

	queue<pair<TreeNode *, int>> q;
	q,push({root, 0});

	while(!q.emy()){
	
 	TreeNode *current = q.front().first;
	int level = q.front().second;
	
        q.pop();

        lot.push_back({current->val, level});

        if(current->left)
            q.push({current->left, level + 1});
        if(current->right)
            q.push({current->right, level + 1});
        }

        for(int i = 0; i < lot.size()-1; i++){
            if(lot[i].second != lot[i+1].second){
                ans.push_back(lot[i].first);
            }
        }
        ans.push_back(lot[lot.size()-1].first);
        return ans;
}

初步檢討

針對interviewer的檢討:

• 在解釋題目時可以搭配一個example讓interviewee更好的了解題目的問題。
• 在interviewee講解完解題概念之後，可以再更深入的和interviewee的討論實際的做法。

針對interviewee的檢討:

• 一開始在確定使否有理解題目錯誤時，應避免說，"我想確認這樣是不是對的"，而應該用 "我對題目的理解是…"。
• 因為這題在解釋概念上比較複雜，所以可以在講解時搭配打字在google document上，幫助interviewer更加了解這個解釋跟想法。
• 在打程式碼的時候要檢查是否有打錯的情況，像是變數名稱跟函式名稱、括號跟;有沒有少打。
• 因面試有時間限制，可以再增加自己的打字速度。
• 在邊打程式邊解說的時候，解釋的音量可以再大聲一點。

136. Single Number

錄影

模擬面試過程

Input: nums = [2,1,1]
Output: 2

Input: nums = [4,2,1,2,1]
Output: 4

Maps

int singleNumber(vector<int>& nums){
    unordered_map<int, int> a;
    
    for(auto x: nums)
		a[x]++;
	for(auto z:a)
		if(z.second==1)
			return z.first;
	return -1;
}

Sorting

int singleNumber(vector<int>& nums){
	sort(nums.begin(), nums.end());
	for(int i=1; i<nums.size();i+=2){
		if(nums[i] != nums[i-1])
			return nums[i-1];
}
	return nums[nums.size()-1];
}

Bitwise XOR Operator

int singleNumber(vector<int>& nums){
	int ans=0;
	for(auto x:nums)
	ans^=x;
	return ans;
}

初步檢討

針對interviewer:

• 在解釋題目的時候語速要放慢且咬字清晰，並舉例讓interviewee更好了解題目。
• 在知道interviewee的方法錯時，就應該讓他想其他方法，而不是打完程式後才說他這樣不對。
• 在一開始說話時不要一直說"Ok"

針對interviewee:

• 在打字時可以加大說話音量，讓面試官更理解你在說什麼
• 英語表達要再更順暢一點
• 打字速度要加快，畢竟面試時間有限

第二次作業-他評01

關於interviewer

• 可改進的地方

• 0:05: 說"直接開始面試題目" 會讓人覺得今天是來考試的，建議可以改成"公司請我來了解你/妳的情況並協助你/妳更認識公司"
• 0:08: 如果是經典的題目，可能會需要包裝成另一情境，否則會出現背答案導致鑑別度不足，也可以考驗interviewee的理解能力和應變能力
• 1:33: 當interviee 講完自己的做法時，interviewer 應給予適當的討論或提出一些可能會出錯的情況，而不是讓interviwee自顧自地開始寫code
• 3:29: interviewer說:"這個程式不完整"，但沒有提出哪裡不完整，要是interviewee不知道自己哪裡漏寫，自然無法做出修改，建議interviewer可以用例子去讓interviewee帶入，使他自己發現哪裡有缺漏。
• 12:13: 在interviewee完成程式後，建議可以進行討論及改進，或是用實際example test過，若是寫完程式就結束會更像是程式設計的上機考。
• 4:38: interviwer 應該可以在interviewee 解釋方法時就可以發現用了variable extra space，可以即時與interviewee討論
• 8:10: 建議可以與intervievee討論過時間複雜度再請他改進，否則也不確定對方是否會分析 時間複雜度

關於interviewee

• 優點

• 邊寫code邊講解的很清楚
• 闡述解法的時候很清楚
• 有合適的肢體語言顯得不死板

• 可改進的地方

• 1:30: 建議可以停頓觀察interviewer的反應，也許對方會提出質疑或是不同的看法
• 1:10: 建議interviewee 應當也向interviewer確認題目的條件，來確認所謂的constraint

第二次作業-他評02

關於interviewer

• 優點

• 說話清楚、聲音穩定。
• 英文通順。

• 可改進的地方

• 適時變更題目限制，以 Maximum Depth of Binary Tree 為例，可以改變節點數量或是用非遞迴的方式等等。
• 對 interviewee 的回饋偏少。
• 針對 Test 和 Optimize 的部分可以進一步詢問。

關於interviewee

• 優點

• 說話清楚、聲音穩定。
• 英文通順。

• 可改進的地方

• 寫程式前可以多舉幾個例子。
• 需要測試寫出來的程式。
• 要詢問題目限制，像是參數和回傳值的型態、範圍。
• Maximum Depth of Binary Tree
  • 需要詢問節點數量，節點數量會影響程式的實作 (e.g., 適不適合遞迴…) 和回傳值。
• Binary Tree Right Side View
  • 有錯字和縮排問題
  • 單從字面上不容易知道 lot 這個變數的功能。
  • 沒有提及時間和空間複雜度。
  • 如果利用一個 level 的節點數量，即 queue 的 size，就可以知道該 level 的最後一個節點，而不需要用到 lot array。

第二次作業-他評03

關於 interviewer

• 優點

• 語速正常，聲音清晰
• 會適時給予提示，並且與interviewee討論問題的改進方法，讓他去做嘗試

• 可改進的地方

• 3:20: 可以不用說一行要加甚麼，或許可以請他先檢查看看是不是哪裡有問題，讓他自己先找看看，或是可以說你的遞迴中止條件並不完整等更明確的提示

關於 interviewee

• 優點

• 語速正常，聲音清晰
• 在寫code時，會不時講解現在寫到哪邊，或是說明方法，蠻不錯的

• 可改進的地方

• 未確實執行REACTO的Test部分，需再注意
• 再述說時間複雜度時，建議還是要講 Big O 等級會比較好
• 8:08: 能跟interviewer互動，進一步探討改進方法很好，但後面未經提示反而直接想出更優解，看起來有點奇怪