作者jackypan1989 (傑奇)
看板Soft_Job
標題Re: [心得] 面試心得(yahoo/理想科研)
時間Tue Sep 26 17:45:13 2017
: 一開始面試先考了兩題演算法，第一題如下：
: ````
: 給你任意位數，將位數拆開後相加，請用遞迴，例：
: 給 1367 ，答案為 1+3+6+7 = 17
: ````
: 第二題如下：
: ````
: 給你一個純正整數陣列取出第二大的數字，不能用內建 sort，例：
: [1, 3, 2, 10, 9]
: 答案為 9
: ````
剛剛看到這兩題就順手轉給我們家 junior 當 FP 練習題了
不過我的要求是只用一個無副作用的函數 / 只能遞歸/map/reduce
題目
https://goo.gl/Rya1fM
小解答
https://goo.gl/ASDEYr
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.124.3
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Soft_Job/M.1506419116.A.34C.html
※ 編輯: jackypan1989 (61.228.124.3), 09/26/2017 17:45:58
※ 編輯: jackypan1989 (61.228.124.3), 09/26/2017 17:46:46
1F：推 final01: 這兩題是leetcode的吧？ 09/26 20:10
2F：推 x123356: 第一題要的是遞迴不是嗎 這解答不是原考官要的 09/27 10:57
3F：推 seedli: 第一題是用遞迴呀 09/27 12:38
5F：→ a110605: 第二題類似leetcode上的Kth Largest Element in an Array 09/28 09:54