上海依圖科技 32人分享
上海依圖科技 32人分享
從早上6點(diǎn)起床到下午4點(diǎn)，一整個(gè)白天都處在高度緊張狀態(tài)，回到寢室后倒頭睡到9點(diǎn)，目前坐在電腦前，終于開始按耐不住的激動(dòng)。一天時(shí)間，經(jīng)歷三場面試，雖然累，但拿到依圖的offer，無疑值得慶祝。趁余熱未消這里和大家簡單分享下經(jīng)歷。 一、相遇 依圖不算特別知名，半年前也是在和室友夜談之時(shí)偶爾聽說，之后才逐漸得知這匹從事人工智能的黑馬。深入了解之后得知依圖里面的技術(shù)氣息濃厚，整體氛圍自由，牛人云集，創(chuàng)始人更分別是MIT的博士后、加州大學(xué)的博士和前阿里云的技術(shù)總監(jiān)，再加上覺得動(dòng)態(tài)識別、城市大腦等科技理念非常炫酷，投靠之心日盛。 二、準(zhǔn)備 自打堅(jiān)定了投奔依圖的心后，在網(wǎng)上搜尋了很多資料，發(fā)現(xiàn)依圖的面試很看重技術(shù)和算法。所以在過去的幾個(gè)月里非常專心的在Lintcode上把之前沒刷完的題全部刷過一遍，之前不會的題也仔仔細(xì)細(xì)的比較 http://www.jiuzhang.com/solution 上的參考答案理順摸透，又刻意仿照參考答案網(wǎng)站上的代碼努力改進(jìn)自己的代碼，著重提高代碼的效率。 考慮到之前做過的兩個(gè)項(xiàng)目和依圖的工作內(nèi)容相關(guān)性較差，過去幾個(gè)月，借著參加校智能編程比賽的便利，拉著室友做了一個(gè)簡易版的基于流動(dòng)人臉識別的安保項(xiàng)目。而這一相關(guān)項(xiàng)目，確實(shí)為自己在依圖的面試中加分良多。 三、面試 之前在網(wǎng)上投了簡歷，昨天接到通知約了今天的面試。于是又重新回顧了筆記，默念了幾遍自我介紹，仔細(xì)斟酌了相應(yīng)的項(xiàng)目介紹、確定自己能應(yīng)對針對項(xiàng)目的所有常規(guī)問題。早上六點(diǎn)半起床，七點(diǎn)半出門，八點(diǎn)十八分到達(dá)依圖科技公司門口。 一面 一面約在九點(diǎn)，但由于面試官恰巧在接一個(gè)重要的電話，正式開始時(shí)間為九點(diǎn)二十。 面試官素質(zhì)很高，首先就面試開始時(shí)間延遲二十分鐘表示了歉意，之后簡單對自己進(jìn)行了介紹，然后才要求我進(jìn)行自我介紹。自我介紹需在一分鐘內(nèi)完成，到點(diǎn)喊停。隨后問了一些項(xiàng)目相關(guān)的問題，出乎意料的是三個(gè)項(xiàng)目都被平均對待了。一面中的項(xiàng)目相關(guān)問題都比較淺，只涉及框架和一些主要的技術(shù)模型。 最后要求完成兩道算法題： 1、數(shù)組中的逆序?qū)Α?Lintcode原題：https://www.lintcode.com/zh-cn/problem/reverse-pairs/ 因?yàn)樽鲞^，所以寫程序加檢查只花了不到10分鐘，完成較好。 2、 二叉查找樹 給定一個(gè)前置條件，將二叉樹中滿足條件的二叉樹節(jié)點(diǎn)進(jìn)行刪除。先要求描述思路，再進(jìn)行算法編寫。 Lintcode類似題：http://www.lintcode.com/zh-cn/problem/remove-node-in-binary-search-tree/ 由于寫的過程中發(fā)現(xiàn)思路中存在不足，中途試圖改進(jìn)，導(dǎo)致最終程序略混亂，完成情況不算理想。 一面結(jié)束就差不多到了飯點(diǎn)，和依圖的工作人員一起吃了午飯，中途簡單進(jìn)行了些許交談，驚訝的發(fā)現(xiàn)他們不僅技術(shù)水平高、能力強(qiáng)，且都真正熱愛自己的工作。 二面： 二面時(shí)面試官一上來就開始討論人工智能的理念和情懷。雖然一開始有點(diǎn)懵，但出于對人工智能的熱愛，自認(rèn)面試官對我的發(fā)言內(nèi)容較為滿意。之后就動(dòng)態(tài)人臉識別的項(xiàng)目進(jìn)行了較深入的探討。被提到的問題包括：人臉識別的基本算法思想、項(xiàng)目過程中花費(fèi)時(shí)間最多的地方、識別精準(zhǔn)度及識別速度分別為多少、最終呈現(xiàn)的結(jié)果、如何進(jìn)行方案改進(jìn)等。由于前半部分花費(fèi)了大量時(shí)間。二面只問了一道考察遞歸的相關(guān)算法。 Lintcode原題-二叉樹的最大深度：http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/ 三面： 三面依舊是從項(xiàng)目開始，讓我挑重點(diǎn)講一下自己做過項(xiàng)目中印象最深的事及獲得的感悟。然后就項(xiàng)目開始拓展，談?wù)摿四壳耙延械娜四樧R別技術(shù)，人臉識別的前景，目前最急需改進(jìn)的部分。中間談到了Face++以及百度的人臉識別，聽面試官講了依圖和兩者相比的優(yōu)勢和劣勢。 因?yàn)榍鞍攵瘟牡煤蹾igh很情懷，中途幾乎判定三面為情懷面了，結(jié)果最后面試官依舊拋出了算法題強(qiáng)回技術(shù)面。算法題內(nèi)容為給定一個(gè)無向邊的列表，判斷其是否為樹結(jié)構(gòu)。 Lintcode原題： http://www.lintcode.com/zh-cn/problem/graph-valid-tree/ 因?yàn)樵擃}是較久之前做的，在面試中著實(shí)花了一番精力重新進(jìn)行思路的整理和書寫，但總體完成還算不錯(cuò)。 三面結(jié)束后稍微等了會，HR就來和我說面試官對我的面試情況較滿意，要求得知我具體的入職情況及薪酬要求。開心。 四、感受 依圖確實(shí)很重技術(shù)，編程能力測試在面試中占有較大份額。而相比較其他互聯(lián)網(wǎng)公司，依圖考察到的算法題在lintcode 中的難度值分類普遍偏高，因此在準(zhǔn)備依圖面試時(shí)需仔細(xì)回顧lintcode 上較難的部分算法題。
面試官問的面試題： 1、數(shù)組中的逆序?qū)Α?二叉查找樹 給定一個(gè)前置條件，將二叉樹中滿足條件的二叉樹節(jié)點(diǎn)進(jìn)行刪除。先要求描述思路，再進(jìn)行算法編寫。
二叉樹的最大深度
算法題內(nèi)容為給定一個(gè)無向邊的列表，判斷其是否為樹結(jié)構(gòu)