小弟即將出社會菜逼八一枚
因為軟體面試常常會遇到現場白紙或白板coding
想請教各位前輩
如果遇到較複雜的問題
自己沒有把握用純代碼方式回答的話
可以把解題方法或思路寫下來當作替代方案嗎？
就是會用到什麼算法、函式，邏輯大概是怎樣....之類
例如這個題目：
標準答案應該是這樣：
如果我的回答是：
如果這樣回答會不會被面試官ㄍㄧㄠˇ
可能這個問題的回答是「要看人」
不過還是想問一下普遍人的看法
謝謝各位～
－－－－－－－－－－－－－－－－－－－－－－－－
留言中各位前輩的回答
我已經有得到想要的答案了
然後可能問了一個智障問題
不過在這被噓爆也比現實世界被當面幹好多了
總之謝謝大家的回答
然後這題leetcode官方的標準答案是以下這樣：
class Solution(object):
def sortedSquares(self, A):
return sorted(x*x for x in A)
上面貼的那個範例解不是最好的
因為這題是滿久之前剛學Python的時候做的
雖然可以得出正確答案不過效率並不好
但後來也沒再去改了
作者:
deray (Deray)
2019-05-03 10:11:00我就問問 這殺小語言？
你可以這樣回答啊 feedback就會是有辦法想出答案但是沒能力寫出程式 所以不錄取
作者:
alihue (wanda wanda)
2019-05-03 10:19:00所以你上班要寫紙條給其他工程師開發？
作者:
yr (Sooner Born Sooner Bred)
2019-05-03 10:19:00是找你來寫程式不是找你來嘴砲的啊
作者: thomasf45566 (表哥) 2019-05-03 10:22:00
理想應該是手邊寫程式 嘴巴邊解釋想法
作者:
NTULioner (LionsHeart)
2019-05-03 10:23:00嘴巴說說大家都會
作者:
NTULioner (LionsHeart)
2019-05-03 10:24:00考題：怎麼做影像辨識 回答：用ml你覺得這樣可以？
作者:
final01 (牛頓運動定律)
2019-05-03 10:27:00看你面的公司，有點程度的公司，只會說100%不行
Talk is cheap. Show me the code.
作者:
final01 (牛頓運動定律)
2019-05-03 10:28:00硬的公司肯定要找厲害的
總有熟悉的語言吧，可以容許有一點小typo但至少要知道那個語言的特性,syntax跟常用的function
作者:
hooll111 (Katsudon)
2019-05-03 10:33:00至少用英文寫個虛擬瑪 會更有樣子 也比較專業
作者:
cphe (魔鬼藏在垃圾筒裡)
2019-05-03 10:42:00這種fu很像翻譯書不知所云，最少都要有pseudo code
頂多可以跟面試官假定某種資料結構(常見)已被實作你可以直接操作API取用..
白板考試就是要看出你對於整個code的結構跟使用API的熟悉度但是你卻寫出一個風馬牛不相及的東西,面試你的主管應該沒有膽量敢錄取你
作者:
bcew (bcew)
2019-05-03 11:31:00這個我不行，最少要好看懂的pseudo code
作者: hsnuyi (羊咩咩~) 2019-05-03 11:37:00
複雜度呢? 這題不是要你這樣做的吧?
連pseudo code都寫不出來 我覺得不行或許你會覺得:這個寫得好能輕鬆轉換成pseudo code那為何不直接寫pseudo code?
作者:
yr (Sooner Born Sooner Bred)
2019-05-03 12:12:00這掃一遍找到最接近 0 的數字開始， O(n) 就可以解的
會被接受, 因為會叫你想線性時間解想到才能開始扣頂
作者:
Vanses (Money~where r u )
2019-05-03 12:35:00這題寫不出來，大概沒啥機會了
Leetcode easy也都不到的問題也在那裡pseudo
這題其實leetcode有哦 然後複雜度可以到O(n)，講排序大概就掰惹
作者:
jimmy4205 (霖~~~~~~~~)
2019-05-03 13:03:00那題是leetcode easy 的沒錯而且這題重點是不要用排序 用排序提交也會超過運算時間
推樓上，這題O(n)可解小公司或許還可以，因為競爭者不多，大公司要可運作的code
為什麼你會覺得這是個 "行" 或 "不行" 的是非題呢？你能做到多好，就證明你實力到哪裡，只是這樣而已只會講講 < pseudo code < 寫出來 < 寫出來 bug free
這題感覺就是要先找最接近0的當起頭然後兩個方向平方合併吧
何況你解法也不是最佳解，就算寫出你的版本且bug free也只能算是最原始第一秒要想到的 naive 解而已，後續要能馬上跟著 follow up 想出更優解法並寫出，才算完整當然沒人要求新手就要一步到位，能做到哪代表你會多少同時也就代表，你能進多好的公司，好公司當然要求越高
同。 你應該要能意識到題目給你排序後的資料是有意義
作者: giantwinter 2019-05-03 13:49:00
會gg
作者:
loadingN (sarsaparilla)
2019-05-03 13:50:00不行 Talk is cheap. Show me the boobs.
答：丟進一個叫做sortSquare()的函數即可
這題我記得應該是leetcode medium, 但個人覺得只有easy的程度，基本上是看到就該知道解答的問題
作者:
yr (Sooner Born Sooner Bred)
2019-05-03 14:38:00Easy 程度啦，剛剛去找了
作者:
DrTech (竹科管理處網軍研發人員)
2019-05-03 15:08:00找工作不是像學校一樣考60分就會過，只選擇最好的候選人。正常大學畢業生都可以寫得比你好，這樣的表現有什麼用
到底為什麼不直接從兩端取然後互相判斷就好......
作者: ura1210 (jack) 2019-05-03 15:30:00
這啥語言啊 感覺好高階
偷偷問 這題怎麼不用排序解沒事 我注意到題目已經排好了 = =
作者:
mathrew (Joey)
2019-05-03 16:04:00你可以當主管
作者:
qDaniel (去Lava寫Java)
2019-05-03 16:04:00至少要用pseudo code，不能全中文
作者:
b81314 (有點貴)
2019-05-03 16:32:00寫虛擬碼就好啦
作者:
Ekmund (是一隻小叔)
2019-05-03 18:06:00我倒覺得沒這麼一定...先問過考官吧因為板上有過兩個案例 一個是考sort 結果考生直接call既有的sort fuction 問主考官不重造車輪的解答可不可以另外一個是考爛的static 也是反應說可不可以用講的就好這兩個我記得都有被接受 但若人家是特地考新鮮人 認命吧
沒問題啊 你的回答就是desgin階段有要求寫成code的話再寫就好了 看邏輯和設計的話夠了
作者:
stkoso (Asperger)
2019-05-03 21:34:00這個就python阿 有這麼罕見嗎
作者:
pig2014 (Rocking Man)
2019-05-03 23:09:00幹正確個屁，nlogn還敢拿出來，明明要先分正負。你連code都寫錯不會上拉，如果有sense用說的就會上了
作者:
descent (「雄辯是銀，沉默是金」)
2019-05-03 23:16:00為什麼要用圖檔?
連語法都背不起來會有多強？以後每行都要google嗎？
這題暴力解就是nlogn 如果這題回答這樣肯定會有follow up不過連code寫不出 應該是no hire這題O(n) 估計得用兩個指針吧
作者:
feeya (24 August 升格為鄉民)
2019-05-04 01:07:00萬用解 Google -> Copy -> Paste
作者:
derekQQ (å°å“ˆå“ˆ)
2019-05-04 13:04:00用人主管再問一次，有想法可以在白板上面寫出解答~
作者:
kattte (誠實面對自己吧!)
2019-05-04 20:10:00挖喔 你的回答連一行程式都沒有 真是神人
要用再google 背什麼？ 最好所有演算法都背下來
作者:
usoko (time to face reality)
2019-05-07 16:06:00這題用sort就直接out了拉
作者:
Frecci (穿出清新)
2019-05-09 23:08:00雙指針就可以解決了 妳這回答看就知道沒再刷題負數可以都當正數看 因為平方 沒刷題不會很正常
我是覺得很奇怪啦 樓主問的問題跟複雜度根本沒關係一堆人針對nlong一直酸，我覺得是沒有必要這樣啦