整理面試題目

# 整理面試題目 ## 趨勢科技 * 職務說明：研替 * 面試題目： * C/C++ 考題 ``` 1. 搜尋 List 的時間複雜度 (10%) 搜尋 Binary Tree 的時間複雜度搜尋 Hash Table 的時間複雜度 ``` ``` 2. 一段程式要你判斷 output value。 (15%) Class A { A(){print();} virtual print(){cout << “in A”<<endl;} }; Class B: public A{ B(){print();} virtual print(){cout << “in B”<<endl;} }; void main(void) { B b ; } 請問輸出為何 (選擇題) ``` ``` 3. 給一段程式碼裡面包含一個 function(string *path) 此 function 的目的為將 Path 字串最尾端的”\\”刪除,然後問此段程式碼有何問題。(25%) ``` ``` 4. Link List 反轉, 不能使用任何額外記憶體 (25%) ``` ``` 5. 寫一個函數, int findPosition (Node *root, int value),root 為一個二元搜尋樹, value 為 Node 的鍵值,這函數要回傳 value 在二元搜尋樹的中序追蹤為第幾個。 ``` * QA 考題 ``` 1. 有個人每年牙齒檢查時,都會發現自己有長蛀牙的牙洞,有一年檢查卻發現突然沒有任何牙洞了,但下一年卻發現一個超大的牙洞請問可能的原因為何 (選擇題) ``` ``` 2. 網路 10.xxx.xxx.xxx/23, Gateway IP address 為 10.xxx.xxx.254, 問你以下哪些IP的封包會經過Gateway? ``` ``` 3. 如果要你測試捷運的驗票機, 你會如何測試? ``` ``` 4. 利用 Remote Desktop 或 SSH 連接到遠端主機A, 結果遠端主機A卻連不上另一台 Server B 的網頁, 請問你如何找到連不上那一台Server B網頁的原因? ``` * 流程：N * 出處：[趨勢科技筆試和考題](https://www.ptt.cc/bbs/NCTU_CS_EDA/M.1290765031.A.4B8.html) ## 列出目標規劃要求： 1.列出鎖定之目標產業(如：IC、手機、傳產…)並找出相對應公司,並報告該公司的營運項目。沒有明確目標者至少列出心目中的公司(例如：我就想去聯發科技,並報告該公司的營運項目) 2.列出該類型職缺(付上連結) 3.列出生涯規劃(如：我35歲不想再寫程式，想做管理階層) 4.列出你目前的競爭能力 5.三分鐘自我介紹逐字稿(HR可以理解的版本) ### 目標產業電腦/機器人視覺 ### 職缺 * 聯發科 * [影像與視訊處理演算法工程師](https://careers.mediatek.com/eREC/JobSearch/JobDetail/MTK120170606004?langKey=zh-TW) * 職缺說明 1.Camera and display image processing. 2.HDR (high dynamic range) image processing. 3.Multi-frame motion image alignment and blending algorithm. * 職缺需求 1.熟悉影像與視訊處理演算法 2.熟悉電腦視覺演算法 3.熟悉 C/C++ 及相關開發工具 (如Matlab) * [電腦視覺與機器學習技術研發工程師](https://careers.mediatek.com/eREC/JobSearch/JobDetail/AG4214070701?langKey=zh-TW) * 職缺說明 Applicants should have a drive for research and should have good knowledge in one or more areas: 1.Digital Signal Processing 2.Computer Vision 3.Machine Learning 4.Computer Graphics. Applicants is responsible for developing algorithms, software and applications in these areas, including image content analysis, visual tracking, pattern recognition, event/activity modeling and recognition, computational photography and multiview geometry/3D reconstruction. Propose and realize innovative ideas and algorithms, and work effectively in a team to achieve the goals of projects and deliver software and systems to internal or external clients. Write technical report/paper and file patents. * 職缺需求 Knowledge in image processing, computer vision, and machine learning. Excellent programming skills (C/C++). Education or experience include: 1.Architecture design and implementation of computer vision algorithms 2.Image processing/feature extraction 3.Object detection/tracking 4.Pattern recognition/machine learning 5.Computational photography 6.Multiview geometry / 3D reconstruction. ### 生涯規劃 * 24 碩班畢業 * 工作+投資 * 40 歲退休 ### 目前的競爭能力 * 熟悉 OpenCV 函式使用 * 曾協助開發車輛影像辨識系統(e.g.過濾雜訊、陰影消除) * 2D 影像重建物體的 3D 模型(演算法: structure from motion) * 熟悉 OpenGL 函式使用 * 重建 3D 模型(演算法: marching cube) * Rendering system((演算法: Phong, Blinn-Phong, Lambert) ### 三分鐘自我介紹 :::info 你好，我是阿華，將畢業於成功大學資訊工程系。在大三時，我曾到南港展覽館觀看智慧城市展，也在那時引發我對電腦視覺的興趣，因此從大三下開始，我主動參與交通管理學系的李威勳教授的專案計畫，基於電腦視覺之智慧型交通參數分析系統之研製，這是一個作用於一般道路車流量、車型和車速之監控分析系統，在這個專案中，我協助影像辨識系統的模組開發，用 Background Subtraction 對車輛移動做監測，用dilation and erosion 濾除雜訊，以及使用 MOG2 對陰影消除，以利於車輛的辨識。除此之外，因為我的畢業專題，需要大量繪製 3D 模型，而繪製過程十分複雜且耗時非常久，因此我實作一個由 2D 影像獲取 3D 模型的程式，利用 structure from motion 演算法實作，將 2D 影像場景重建為 3D 模型，這是拍攝一段影片，並從中擷取一些圖片，再獲取內部參數矩陣，以及利用 SIFT 找圖像之間的對應關係，獲取 3D 點雲，重建 3D 模型。 ::: ## 完成個人履歷表阿華 -- Address: No.36, Ln. 129, Sec. 4, Sanfeng Rd., Houli Dist., Taichung City 421, Taiwan (R.O.C.) Phone: 09XXXXXXXX Email: XXXXXXXXXX@gmail.com SUMMARY -- I am a student having passion with computer vision. EDUCATION -- National Cheng Kung University - Bachelor, Taiwan 2015 – 2017(expected) SKILL -- Programming Language: C, C++ Others : OpenCV, OpenGL ACADEMIC PROJECT -- Development of Intelligent Traffic Parameter Analysis System Based on Computer Vision, advised by Professor Lee, Wei-Hsun, January 2017－Present CSUnplugged-public-key cryptography, September 2016－January 2017