小弟即將出社會菜逼八一枚
因為軟體面試常常會遇到現場白紙或白板coding
想請教各位前輩
如果遇到較複雜的問題
自己沒有把握用純代碼方式回答的話
可以把解題方法或思路寫下來當作替代方案嗎？
就是會用到什麼算法、函式，邏輯大概是怎樣....之類
例如這個題目：
https://imgur.com/dAHI3Jq
標準答案應該是這樣：
https://imgur.com/MdnXLxg
如果我的回答是：
https://imgur.com/FKlAUZJ
如果這樣回答會不會被面試官ㄍㄧㄠˇ
可能這個問題的回答是「要看人」
不過還是想問一下普遍人的看法
謝謝各位～
－－－－－－－－－－－－－－－－－－－－－－－－
留言中各位前輩的回答
我已經有得到想要的答案了
然後可能問了一個智障問題
不過在這被噓爆也比現實世界被當面幹好多了
總之謝謝大家的回答
然後這題leetcode官方的標準答案是以下這樣：
class Solution(object):
　　def sortedSquares(self, A):
　　　　return sorted(x*x for x in A)
上面貼的那個範例解不是最好的
因為這題是滿久之前剛學Python的時候做的
雖然可以得出正確答案不過效率並不好
但後來也沒再去改了

應該還是會要求你用程式寫出

我就問問 這殺小語言？

你可以這樣回答啊 feedback就會是有辦法想出答案但是沒能力寫出程式 所以不錄取

所以你上班要寫紙條給其他工程師開發？

是找你來寫程式不是找你來嘴砲的啊

理想應該是手邊寫程式 嘴巴邊解釋想法

嘴巴說說大家都會

當然可以啊，你也可以說槓林良林北不爽寫啦

考題：怎麼做影像辨識 回答：用ml你覺得這樣可以？

看你面的公司，有點程度的公司，只會說100%不行

Talk is cheap. Show me the code.

硬的公司肯定要找厲害的

總有熟悉的語言吧，可以容許有一點小typo但至少要知道那個語言的特性,syntax跟常用的function

至少用英文寫個虛擬瑪 會更有樣子 也比較專業

不行

這種fu很像翻譯書不知所云，最少都要有pseudo code

頂多可以跟面試官假定某種資料結構(常見)已被實作你可以直接操作API取用..

如果你是應徵主管，可以。

可以啊，只是不會上

一門程式語言都不會？那是在應徵什麼？

我覺得code有時候反而比較直覺 文字想好久才懂

請問大神們 這題該用map嗎

白板考試就是要看出你對於整個code的結構跟使用API的熟悉度但是你卻寫出一個風馬牛不相及的東西,面試你的主管應該沒有膽量敢錄取你

這個我不行，最少要好看懂的pseudo code

複雜度呢? 這題不是要你這樣做的吧?

[-4,-1,0,3,10] ( dup n:* ) a:map ( n:- ) a:sort .https://i.imgur.com/kc4KuO0.png

連pseudo code都寫不出來 我覺得不行或許你會覺得:這個寫得好能輕鬆轉換成pseudo code那為何不直接寫pseudo code?

這掃一遍找到最接近 0 的數字開始， O(n) 就可以解的

會被接受, 因為會叫你想線性時間解想到才能開始扣頂

這題寫不出來，大概沒啥機會了

Leetcode easy也都不到的問題也在那裡pseudo

其實～真的有連嘴巴都說不出來的人來應徵XD

這題其實leetcode有哦 然後複雜度可以到O(n)，講排序大概就掰惹

那題是leetcode easy 的沒錯而且這題重點是不要用排序 用排序提交也會超過運算時間

推樓上，這題O(n)可解小公司或許還可以，因為競爭者不多，大公司要可運作的code

為什麼你會覺得這是個 "行" 或 "不行" 的是非題呢？你能做到多好，就證明你實力到哪裡，只是這樣而已只會講講 < pseudo code < 寫出來 < 寫出來 bug free

這題感覺就是要先找最接近0的當起頭然後兩個方向平方合併吧

何況你解法也不是最佳解，就算寫出你的版本且bug free也只能算是最原始第一秒要想到的 naive 解而已，後續要能馬上跟著 follow up 想出更優解法並寫出，才算完整當然沒人要求新手就要一步到位，能做到哪代表你會多少同時也就代表，你能進多好的公司，好公司當然要求越高

Ans: 利用Google查一下

同。 你應該要能意識到題目給你排序後的資料是有意義

會gg

不行 Talk is cheap. Show me the boobs.

答：丟進一個叫做sortSquare()的函數即可

這題我記得應該是leetcode medium, 但個人覺得只有easy的程度，基本上是看到就該知道解答的問題

Easy 程度啦，剛剛去找了

找工作不是像學校一樣考60分就會過，只選擇最好的候選人。正常大學畢業生都可以寫得比你好，這樣的表現有什麼用

到底為什麼不直接從兩端取然後互相判斷就好......

這啥語言啊 感覺好高階

偷偷問 這題怎麼不用排序解沒事 我注意到題目已經排好了 = =

你可以當主管

至少要用pseudo code，不能全中文

寫虛擬碼就好啦

其實標準答案也不是這樣

我倒覺得沒這麼一定...先問過考官吧因為板上有過兩個案例 一個是考sort 結果考生直接call既有的sort fuction 問主考官不重造車輪的解答可不可以另外一個是考爛的static 也是反應說可不可以用講的就好這兩個我記得都有被接受 但若人家是特地考新鮮人 認命吧

你有什麼障礙寧願寫這樣不寫code

沒問題啊 你的回答就是desgin階段有要求寫成code的話再寫就好了 看邏輯和設計的話夠了

這個就python阿 有這麼罕見嗎

幹正確個屁，nlogn還敢拿出來，明明要先分正負。你連code都寫錯不會上拉，如果有sense用說的就會上了

為什麼要用圖檔?

連語法都背不起來會有多強？以後每行都要google嗎？

這題暴力解就是nlogn 如果這題回答這樣肯定會有follow up不過連code寫不出 應該是no hire這題O(n) 估計得用兩個指針吧

不行，因為你這樣寫和程式一點關聯也沒有喔。

萬用解 Google -> Copy -> Paste

用人主管再問一次，有想法可以在白板上面寫出解答~

127哪間?

嘴巴講跟寫程式是兩回事，會講不代表會寫

挖喔 你的回答連一行程式都沒有 真是神人

這是你主管在跟你討論作法時用的

要用再google 背什麼？ 最好所有演算法都背下來

nlogn 哈哈哈哈

這題用sort就直接out了拉

雙指針就可以解決了 妳這回答看就知道沒再刷題負數可以都當正數看 因為平方 沒刷題不會很正常

我是覺得很奇怪啦 樓主問的問題跟複雜度根本沒關係一堆人針對nlong一直酸，我覺得是沒有必要這樣啦