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