作者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://www.ptt.cc/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
推 final01: 這兩題是leetcode的吧? 09/26 20:10
推 x123356: 第一題要的是遞迴不是嗎 這解答不是原考官要的 09/27 10:57
推 seedli: 第一題是用遞迴呀 09/27 12:38
→ a110605: 第二題類似leetcode上的Kth Largest Element in an Array 09/28 09:54