2017Homework1-整理面試題目- HackMD

2017Homework1-整理面試題目###### tags: `jeff60907` [ptt salary 轉職面試 ... 這個作者整理一些在不同社群所看到各式流傳程式語言的面試考題並進行分類，讓不同程式 ...        ownedthisnote   Published LinkedwithGitHub Like2 Bookmark Subscribe Edit #2017Homework1-整理面試題目 ######tags:`jeff60907` [pttsalary轉職面試心得-歐美、中國、台灣工作](https://www.ptt.cc/bbs/Salary/M.1501726432.A.4C3.html) 一篇很棒的分享在面試中感受到國外公司、台灣的外商和台企的區別，薪資以及求職管道獵人頭等等 [程式語言面試考題集錦](https://softnshare.wordpress.com/2016/02/21/%E7%A8%8B%E5%BC%8F%E8%AA%9E%E8%A8%80%E9%9D%A2%E8%A9%A6%E8%80%83%E9%A1%8C%E9%9B%86%E9%8C%A6/) 這個作者整理一些在不同社群所看到各式流傳程式語言的面試考題並進行分類，讓不同程式語言可以藉這些考古題測試一下自己是否有不懂的地方 #面試題目 :::info 公司名稱：普安科技 職務說明：軟韌體工程師研替 面試題目： ``` 1.datasize 2.structandunion 3.利用c語言，將字串＊str2接序在*str1後 4.解釋deadlock、Raceconidtion 5.writeaprogram:copy4,5,6,7bitsof0x1234567to0x145678f1,2,3,4bits 6.stackpoint跳轉到function需要哪些暫存器 ``` 流程：NA 出處：去年學長面試心得 ::: :::info 公司名稱：群暉SynologyInc 職務說明：研替 面試題目： ``` 1.實做f(n)=1-2+3-4...+/-n 2.實做矩陣相乘，如[3*4]*[4*2]=[3*2]的矩陣 3.給你一binarytree,求樹高、節點數 4.解釋const、static、volatile、程式在記憶體中的配置->stack與heap ``` 流程：NA 出處：去年學長面試心得 ::: :::info 公司名稱：群暉及聯發科 職務說明：研替 面試題目： ``` 1.什麼是OS 2.講解一下Process及Thread的差別跟比較 3.講解一下如何避免RaceCondition 4.講解一下什麼是Hazard ``` 流程：NA 出處：[群暉及聯發科研替面試分享](https://npes87184.github.io/%E9%9B%9C%E8%A8%98/2015/09/05/interviewShare.html#section-1) ::: :::info 公司名稱：群暉科技SynologyInc 職務說明：研替 面試題目： ``` OS相關的問題: 1.process,thread的差異 2.sharedmemory 3.mutex,semophore 4.paging 5.dll如何運作 datastructure/algorithm相關的問題： 1.(不用寫code） 給兩個setA,B.想輸出A-B要怎麼做？複雜度呢? 2.(不用寫code) 描述一下經典算法LCS怎麼做的 3. 講一下array,linkedlist,tree的優缺點,以及使用時機 Coding題： 1.給你一個BST的struct結構，寫出insert操作 2.給你一個Nbit的數字，輸出他有幾的bit是1 3.給你一張圖，寫一個function參數是起點跟終點，找出最短路的長度 4.追加問題：那如果我想印出這條path有辦法嗎? "你要不要描述一下你印象最深刻的project是什麼?" "為什麼是這個?" "那你們怎麼分工的?" "這個project裡最有印象的是哪一份code?是做什麼的?" "你寫過的code以來，最難debug的code是怎樣的?" ``` 流程： ``` 第一關： 進來一位RD,看起來很活潑可愛XD 首先請我簡單自我介紹一下 聊聊我的論文寫了些什麼 第二關： 進來一位主管，笑容滿面XDD 問了我最近有沒有什麼興趣，我說我最近喜歡在coursera上看ML的課程 然後就開始跟我聊ML了！1;1->0); Q9:Re-writetypedef_____; void(*(*papf)[3](char*); pf(*papf)[3]; Q10:writeacodethatchecktheinputisamultipleof3ornotwithoutusingdivisionormod Q11:Explainlvalueandrvalue Q12:寫一個function可傳入正整數參數N，回傳1+2+3+…+N的和 Q13:reverseastring Q14:reversealinkedlist Q15:下面是一個union，請問要參考ival的值語法為何? Q16:寫一個“標準”巨集MIN，這個巨集輸入兩個參數並返回較小的一個。

Q17:Writeacodetoswapintegera,b,withouttemporaryvariable. Q18:WriteaMARCOtocalculatethesquareofintegera. ``` 流程：NA 出處：[學長留下的考古題](https://chun-ikuo.hackpad.com/-Prepare-RsOrTLMnkXQ) ::: :::info 公司名稱：Google 職務說明：SoftwareEngineerinTest 面試題目： ``` 1.Efficientlyimplement3stacksinasinglearray. 2.Givenanarrayofintegerswhichiscircularlysorted,howdoyoufindagiveninteger. 3.Writeaprogramtofinddepthofbinarysearchtreewithoutusingrecursion. 4.Findthemaximumrectangle(intermsofarea)underahistograminlineartime. 5.Describerecursivemergesortanditsruntime.WriteaniterativeversioninC++/Java/Python. 6.Howwouldyoudetermineifsomeonehaswonagameoftic-tac-toeonaboardofanysize? 7.Givenanarrayofnumbers,replaceeachnumberwiththeproductofallthenumbersinthearrayexceptthenumberitself*without*usingdivision. 8.CreateacachewithfastlookupthatonlystorestheNmostrecentlyaccesseditems. 9.Howtodesignasearchengine?Ifeachdocumentcontainsasetofkeywords,andisassociatedwithanumericattribute,howtobuildindices? 10.Giventwofilesthathaslistofwords(oneperline),writeaprogramtoshowtheintersection. 11.Whatkindofdatastructurewouldyouusetoindexannagramsofwords?e.g.ifthereexiststheword“top”inthedatabase,thequeryfor“pot”shouldlistthat. ``` 流程：NA 出處：[140GoogleInterviewQuestions](https://www.impactinterview.com/2009/10/140-google-interview-questions/) ::: ##目標規劃 *要求： 1.列出鎖定之目標產業(如：IC、手機、傳產...)並找出相對應公司,並報告該公司的營運項目。

*沒有明確目標者至少列出心目中的公司(例如：我就想去聯發科技,並報告該公司的營運項目) 2.列出該類型職缺(付上連結) 3.列出生涯規劃(如：我35歲不想再寫程式，想做管理階層) 4.列出你目前的競爭能力 5.三分鐘自我介紹逐字稿(HR可以理解的版本) ##目標產業 電腦/機器人視覺、機器人產業、多軸飛行器、無人駕駛、IC軟韌體設計 ##職缺 *聯發科技 *[影像與視訊處理演算法工程師](https://careers.mediatek.com/eREC/JobSearch/JobDetail/MTK120170606004?langKey=zh-TW) 1.Cameraanddisplayimageprocessing. 2.HDR(highdynamicrange)imageprocessing. 3.Multi-framemotionimagealignmentandblendingalgorithm. 4.需求背景: 熟悉影像與視訊處理演算法 熟悉電腦視覺演算法 熟悉C/C++及相關開發工具(如Matlab) *[電腦視覺與機器學習技術研發工程師](https://careers.mediatek.com/eREC/JobSearch/JobDetail/AG4214070701?langKey=zh-TW) Knowledgeinimageprocessing,computervision,andmachinelearning.Excellentprogrammingskills(C/C++).Educationorexperienceinclude: 1.Architecturedesignandimplementationofcomputervisionalgorithms; 2.Imageprocessing/featureextraction; 3.Objectdetection/tracking; 4.Patternrecognition/machinelearning; 5.Computationalphotography; 6.Multiviewgeometry/3Dreconstruction. *[2018研發替代役/應屆預聘正職_多媒體演算法開發](https://careers.mediatek.com/eREC/JobSearch/JobDetail/MTK120170717008?langKey=zh-TW) 1.數位影像處理 2.電腦視覺演算法開發 3.顯示技術演算法開發 4.機器學習演算法開發 5.精熟常用程式語言如C/C++/Java/Matlab *瑞昱 *安霸 *[Computervisionengineer](https://www.104.com.tw/job/?jobno=4gp20&jobsource=) Thejobistodesign/verify/improvethealgorithmforcomputervisionrunningonembeddedsystem. 1.Strongbackgroundofimageprocessing/computervision. 2.KnowledgeofC/C++performancefinetunewillbeaplus. 3.Familiarwithembeddedsystemprogrammingwillbeaplus. 4.Familiarwithmultimediastandards(JPEG,MPEG1/2/4,H.264,VC-1)willbeaplus *[ImageandcalibrationEngineer](https://www.104.com.tw/job/?jobno=2eu8f&jobsource=) Maintainanddevelopcameracalibrationalgorithm. Maintainanddevelopsimulationtool. 1.ExperienceinembeddedsystemandCprogramming. 2.Familiarwithalgorithmoptimizationwillbeaplus. *[SystemApplicationEngineer](https://www.104.com.tw/job/?jobno=5mjjr&jobsource=) Developmentapplicationforcamerasystem,suchassystemframeworkdesignandcameraflow,suchasADAS,integration. 1.FamiliarwithCprograminglanguage. 2.Familiarwithembeddedsystemprogramming(ThreadX,Linux)willbeaplus 3.Familiarwithcamerasystemwillbeaplus 4.FamiliarwithADASwillbeaplus *原相 *立普思 主要商品／服務項目 3DSENSINGTOTALSOLUTION FocusedonTime-of-Flight(ToF)andStereoVisiontechnologyforconsumerandindustrialproducts. Providehardwareandmiddlewarefor3DScanning,3DSurveillance,Gaming,SmartTVs,BiometricSystems,Robotics,etc *[機器人軟體研發工程師](https://www.104.com.tw/job/?jobno=56vit&jobsource=n104bank1) 1.PCL,OpenCV與ROS開發經驗者佳 2.具SLAMandNavigation、pathlearning、automaticnavigation者佳 3.熟平行處理CUDA、OpenCL尤佳 *[軟體工程師](https://www.104.com.tw/job/?jobno=4ppzt&jobsource=n104bank1) 1.熟練C/C++。

2.熟悉OpenCV、OpenNI及MatLab尤佳。

3.熟悉平行處理NEON、OpenCL或CUDA尤佳。

*廣明光電股份有限公司_廣達關係企業 *[機器人--電腦視覺演算法工程師](https://www.104.com.tw/job/?jobno=4t23e&jobsource=) 1.DesignandimplementComputervision/Machinelearningalgorithmforindustrialrobot; 2.Cooperatewithacross-functionteamtodevelopsmartfeaturesinrobotapplications; 3.Maintain,debuganddocumentdevelopedcodes. 4.其他條件： BasicRequirements:1.Enthusiasmforbuildingstate-of-the-artrobotswithsmartvision;2.StrongcodingskillsinCandC++;3.Experienceindevelopingcomputervision/machinelearningalgorithmsPlus:1.Experiencewithalgorithmson3-Dpointcloud;2.Strongknowledgeoncameracalibration,camerageometryandrobot'shand/eyesystem;3.Experiencewithsystemintegrationofrobotandvision *台達電子 *[AOI影像處理工程師(中壢)](https://www.104.com.tw/job/?jobno=3s2dh&jobsource=) 1.AOI檢測軟體開發 2.影像處理演算法開發 3.影像處理相關應用研究 4.其他條件： 1.具影像處理相關背景知識,熟相關演算法 2.熟悉C++、VB.NET、MatroxMil(或類似影像處理函式庫Halcon等)，有2-3年影像處理演算設計經驗者佳 *[研發資深工程師_台達研究院(台北)](https://www.104.com.tw/job/?jobno=5ps39&jobsource=) 1.Newtechnologiessurveyingandinvestigation. 2.DevelopSensingtechnologyandsensorfusionalgorism 3.DevelopLidarbasedpositioningandnavigationalgorism 4.Systemintegration 5.Keepgoodtrackandsharenewtechnologydevelopmentsandmarkettrends;topicsoffocusincluderobotics,softwaresystems 6.Hand-ondevelopmentofroboticsplatform,softwaresystemsforcontrollingroboticsandrelatedapplications 7.其他條件： -1+yearsofworkingexperiencepreferred -FamiliarwithLinuxandROS -FamiliarwithC++,Python,MatlabandPLClanguage -Experiencewithsystemintegrationpreferred -Demonstratestrongsystematicandlogicalthinking -Interestedinnewesttechnologydevelopmentandentrepreneurship -Makermentality,enthusiasticforgettingyourhandsdirtytotryoutnewideas *香港商女媧創造台灣分公司 主要商品／服務項目 主要產品：研發家用人工智能機器人 *[深度學習工程師(DeepLearning)]() -碩士以上，計算機及相關科系優先 -良好的邏輯思維能力，良好的程式開發能力 -熟悉CNN,RNN,TensorFlowframework,會Keras尤佳 -熟悉Python,C/C++ -具有Android系統開發方面的項目經驗者優先 -優秀的分析問題和解決問題的能力，且能夠把解決方法具體實現 *[Umbocv](https://angel.co/umbocv/jobs) *[新加坡OTSAW]() *[新加坡nuTonomy自動車](http://www.nutonomy.com/careers/#472297) *大疆 *irobot *Dysonrobotics ##生涯規劃 希望碩士剛畢業的時候能找有挑戰性高的工作，如果有機會就到國外的公司拼看看，了解國外公司的文化，工作10年左右的經歷能轉成管理階層，希望除了工作外還可以參與有趣的專案，在閒暇之餘還可以分享工作心得 ##競爭能力 C/C++、python、Verilog 2017年智慧聯網創新機器人設計與應用大賽-第三名 2017第22屆全國大專校院資訊應用服務創新競賽-第二名 2016年APICTAAwards台灣代表隊 2016年產學合作計畫-無人機相關 2015大學院校積體電路設計競賽設計完整獎 2015年第39次ITSA線上程式設計競賽-傑出團隊 研究所-網路嵌入式系統應用課程教學助教 研究所-嵌入式異質多核心課程教學助教 計畫中使用Linux與C語言進行嵌入式系統開發 使用RoboticOperationSystem(ROS)機器人作業系統，多軸無人機應用開發 使用OpenCV開發電腦視覺、影像處理 使用Tenserflow/keras進行深度學習辨識蟲害專案開發 ##三分鐘自我介紹(HR可以理解的版本) 您好，我是JEFF來自台南，目前就讀成功大學工程科學所的碩士生，預計明年畢業，實驗室主要在嵌入式系統上進行網路多媒體的整合和應用，近期導入機器學習相關技術。

目前碩士論文研究主題的方向為基於生成對抗網路將稀疏3D點雲重建至稠密點雲，目前是透過autoencoder方式將稀疏的點雲資料當作生成資料，並使用選擇判別器檢驗生成的資料是否為想要的結果，最後預期訓練結果可以有效的將稀疏點雲生成至稠密點雲。

大學專題為影像隨機脈衝雜訊濾除的電路設計與實現，使用雜訊檢測方法檢察像素是否被雜訊所污染，如果像素為雜訊值，則使用邊緣保留濾波的方式將受汙染的雜訊像素點取代掉，最後將軟體演算法應用至Verilog硬體描述語言實現。

在大三兩學期間都獲得學校的書卷獎，主要修課的部分有影像處理，作業系統，大四也有修數位視訊處理的課程了解串流的畫面處理如影像追蹤、光流法等等，以及一些影像壓縮的概念。

在研究所也修了機器學習的課程以及額外線上相關課程，比賽中也使用了深度學習的相關技術，使用Tenserflow/keras的CNN架構去有效的辨識農作物病蟲的影像，選擇5種常見的蟲害辨識率高達95%，最後應用至嵌入式開發板上定時監控，讓使用者可以遠端監測進行後續處理，這個比賽也獲得大專院校第二名。

除了在技術上面的研究，大學期間一至三年級有參加系學會，並有舉辦一些大型活動擔任執秘，在期間也學到了團隊之間的溝通協調，除了自己系也跟外系討論如何籌辦整個活動，以及跟教授行政單位接洽的能力，最後就是，因為貴公司這次開出的職缺非常吸引並適合我，希望能有機會加入貴公司成為一份子，以上大概就是我的自我介紹，謝謝 ##完成個人履歷表 ###中文版 Name:Jeff Address:TainanCity,Taiwan phone:09123456789 E-mail:[email protected] ###Summary ###Education 2012/9/1-2016/6/30學士:國立高雄應用科技大學電子工程系資訊組　　 2016/9/1-2018(預計)碩士:國立成功大學工程科學所資訊工程與應用組多媒體網路實驗室嵌入式系統組　 ###Experience 成大工程科學所網路嵌入式系統應用課程教學助教 成大工程科學所嵌入式異質多核心課程教學助教 2016年產學合作計畫-無人機相關 ###Project 影像隨機脈衝雜訊濾除之電路的設計與實現的專題 *影像雜訊偵測 *影像邊緣保留修正錯誤雜訊 *硬體描述語言狀態機之設計 電腦視覺特徵點匹配與追蹤移動物體 *尺度縮放以及旋轉的特徵點偵測演算法比較 *物件匹配與追蹤 RoboticOperationSystem(ROS)機器人作業系統，多軸無人機應用開發 *MAVROS控制無人機不同模式的狀態 *設定任務模式自動飛行及工作 Tenserflow/keras進行深度學習辨識蟲害專案開發 *資料擴增訓練資料量 *了解Vgg16/19各層的架構 *調整結構參數避免Overfiting問題 ###Awards 2017智慧聯網創新機器人設計與應用大賽-第三名(3/62) 2017第22屆全國大專校院資訊應用服務創新競賽-第二名 2016年APICTAAwards台灣代表隊 2015大學院校積體電路設計競賽設計完整獎 2015年第39次ITSA線上程式設計競賽-傑出團隊(63/383) 103學年度第一學期書卷獎 103學年度第二學期書卷獎 ###Skill C/C++、Python、Verilog 嵌入式軟硬體整合應用 影像處理 ExperienceinTensorFlow/Keras ###Course 嵌入式系統概論AIntroductionToEmbeddedSystem 網路嵌入式系統應用A+NetworkEmbeddedSystemAndITSApplications 嵌入式異質多核心系統A+ImplementationofHeterogeneousMulticoreEmbeddedSystem 作業系統A+OperatingSystems 資料結構A+DataStructures 計算機結構A+ComputerArchitecture 處理器設計與實作A+ProcessorDesignandImplementation 影像處理實務A+ImageProcessingImplementation 數位視訊處理ADigitalVideoProcessing 機器學習專論A+AdvancedMachineLearing --- ###英文版 Name:Jeff Address:TainanCity,Taiwan phone:09123456789 E-mail:[email protected] ###Summary ###Education 2012–2016B.S.,ElectronicEngineering-Informationgroup NationalKaushingUniversityofAppliedSciences,Taiwan 2016-2018(expected)M.S,EngineeringScience-InformationEngineeringandApplicationgroup NationalChengKungUniversity,Taiwan ###Experience TeachingassistantofNetworkEmbeddedSystemAndITSApplications TeachingassistantofImplementationofHeterogeneousMulticoreEmbeddedSystem 2016Industry-universitycooperativeresearchproject-Applicationofdrone ###Project DenoisingApproachforRandom-ValuedImpulseNoiseinDigitalImageswithCircuitDesignandImplementation ###Awards 2017 2017InnoServeAwardsforuniversityandcollege-Second 2016APICTAAwards-Taiwanteam 2015IntegratedCircuitDesignContest-FPGADesignCompleteAward 201539thITSAonlineprogrammingdesigncompetition–outstandingteam(63/383) Outstandingstudentfortheacademicachievementinthefirstsemesterofjunioryear. Outstandingstudentfortheacademicachievementinthesecondsemesterofjunioryear. ###Skill C/C++、Python、Verilog Imageprocessing Embeddedhardwareandsoftwareapplications ExperienceinTensorFlow/Keras ###Course IntroductionToEmbeddedSystemA NetworkEmbeddedSystemAndITSApplicationsA+ ImplementationofHeterogeneousMulticoreEmbeddedSystemA+ OperatingSystemsA+ DataStructuresA+ ComputerArchitectureA+ ProcessorDesignandImplementationA+ ImageProcessingImplementationA+ DigitalVideoProcessingA AdvancedMachineLearingA+ 2 × Signin Email Password Forgotpassword or Byclickingbelow,youagreetoourtermsofservice. SigninviaFacebook SigninviaTwitter SigninviaGitHub SigninviaDropbox SigninviaGoogle NewtoHackMD?Signup