前言
學校組織的面試大賽，當時是被男朋友push著報了個名，沒想到最終拿到了美團終面的通道0.0看來有機會還是應該盡量爭取一下的~
面試過程
先問了項目經歷，著重問了最近在實驗室做的推薦系統，發現我對除了我做的東西之外的推薦一無所知的時候建議我去多讀書=。=
然后問了對linux操作系統是否熟悉，問了一下常用哪些命令，后來問查看內存的命令是什么，查看每個文件/文件夾大小的命令是什么，我雖然沒答出來。。但隨口吐槽了一句這不是需要用的時候隨手一搜就知道了的東西嘛(現在想想真是尷尬。。)
附網上查到的答案，還木有驗證過：
du -sh查看當前文件夾大小
du -sh * | sort -n 統計當前文件夾(目錄)大小，并按文件大小排序
du -sk filename查看指定文件大小
看起來 ls -lhs也是可以的0.0
top -u username 用來查看指定用戶的進程內存使用情況
內存使用其他命令詳見www.cnblogs.com/gaojun/p/3406096.html
后來就是手寫代碼了，一棵二叉樹，按層從左到右遍歷輸出，需要自己構建樹，其實就是一個廣搜問題，恰好幾天前在LeetCode上做到過更難的題目，這個沒怎么想直接就寫出來了，真是幸運呢。。
參考題目 leetcode.com/problems/word-ladder-ii/#/description?中的寬搜部分
后來被出了一道題，一個平面上隨意擺放著兩個正方形，求它們交點坐標。這個題大概說一下思路就可以不用寫代碼，主要是在考察問題的拆解能力。我說的思路是按照交點對情況進行分類然后求解。但是我記得之前Google考過類似的題目，當時和同學講同學說用線段樹求解，于是上網查了一下發現是一個比較經典的題目，附上POJ鏈接
參考題目?poj.org/problem
面試結果
昨天收到了終面的通知，感覺即將去再積累一波經驗值。。
