Re: [心得] Wearisma 面試心得
※ 引述《gocreating (小平)》之銘言：
: 標題: [心得] Wearisma 面試心得
: 時間: Sat Mar 3 16:37:21 2018
:
: 網頁好讀版：https://goo.gl/ZegAep
:
: Technical Task
:
: 題目長這樣：
:
: Given a string with left and right parentheses, how you verify the string is
: valid (balanced)
: Ex. ((())()()()) -> Valid, ()) → Invalid
這個問題僅需一個整數變數出值為0，定義遇到(整數+1，遇到)整數-1，
O(n)掃一遍，在掃的過程中整數為負即為Invalid，最後結果整數不為0即為Invalid
special case是空字串，預設整數為0為Valid，但是要看題目定義，
有些題目可能認為空字串是Invalid，這個case視情況客製。
:
:
: 第二階段面試
:
: 第二階段是純粹的Coding Test，面試官開了一個共同編輯的google docs給我，上面已經
: 列好題目如下：
:
: Given an array A, write a function to move all 0's to the end of it while
: maintaining the relative order of the non-zero elements. For example, A = [0,
: 1, 0, 3, 12], after calling your function, A should be [1, 3, 12, 0, 0].
:
: 乍看下會覺得很簡單，開新的陣列來存不就好了，但是往下一看附帶了2項限制：
:
: Note:
: You must do this in-place without making a copy of the array.
: Minimize the total number of operations.
這個問題僅需使用二個整數變數掃一次O(n)解決。
二個變數都是當作index，一個負責遇到0，一個負責遇到非0
遇到非0就把值copy到0的index，然後0的index + 1
最後跑完把0的index後面位置全部填0
int zero_i = 0, non_zero_i = 0;
while(non_zero_i < length_of_array) {
if(A[non_zero_i] != 0) {
A[zero_i] = A[non_zero_i];
zero_i += 1;
}
non_zero_i += 1;
}
while(zero_i < length_of_array) {
A[zero_i] = 0;
zero_i += 1;
}
學生時期練ACM到800題AC打住，結果工作寫組語，轉行IT也沒考過這類白板。
解題這真的要視行業是否有需要才練，能把心態調整成興趣是最好了。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.184.19.168
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1520071199.A.7F4.html
→
03/03 18:06,
6年前
, 1F
03/03 18:06, 1F
→
03/03 18:08,
6年前
, 2F
03/03 18:08, 2F
編輯了一下，再請你看一下了。
→
03/03 18:20,
6年前
, 3F
03/03 18:20, 3F
推
03/03 18:24,
6年前
, 4F
03/03 18:24, 4F
→
03/03 20:08,
6年前
, 5F
03/03 20:08, 5F
maintaining the relative order
在你的英文翻譯是什麼。
※ 編輯: pttworld (111.184.19.168), 03/03/2018 20:17:03
推
03/03 20:21,
6年前
, 6F
03/03 20:21, 6F
→
03/03 20:22,
6年前
, 7F
03/03 20:22, 7F
推
03/03 20:46,
6年前
, 8F
03/03 20:46, 8F
→
03/03 22:48,
6年前
, 9F
03/03 22:48, 9F
推
03/04 10:48,
6年前
, 10F
03/04 10:48, 10F
→
03/05 07:59,
6年前
, 11F
03/05 07:59, 11F
推
03/05 08:26,
6年前
, 12F
03/05 08:26, 12F
→
03/05 08:27,
6年前
, 13F
03/05 08:27, 13F
推
03/06 09:41,
6年前
, 14F
03/06 09:41, 14F
→
03/06 09:41,
6年前
, 15F
03/06 09:41, 15F
討論串 (同標題文章)