置頂
趨勢科技-研發替代役考古題
Ｑ：今年好像滿多人都想進去趨勢科技的樣子，有沒有高人願意分享趨勢研發替代役的筆試考古題呢？我以後也滿想要有機會進去的說。
Ａ：我最近剛好去趨勢考過筆試，講一些我記得題目讓你參考看看：
．假設給你200mb，有個檔案裏面有990,000,000筆數字，數字範圍為1~1,000,000,000，但是並沒有排序過，此時給你一個數字X，要你寫一個程式來判斷X是否在其中，時間複雜度必須為O(n)。
．假設給你100,000,000筆URL，每個URL會指到一個檔案，但有些URL連到的檔案會是一樣的，要你想一個有效率的演算法去偵測是否有重複。
另外，還有考你Fibonacci Number的時間複雜度、改寫程式語言、改寫函數等等，都不是很難但是是活而實用的題目，這大概就是趨勢選人的風格吧。
up vote
0
會員登入
(先登入會員才能回覆留言喔!)