学校面试模拟大赛美团面试

前言

学校组织的面试大赛，当时是被男朋友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

面试结果

昨天收到了终面的通知，感觉即将去再积累一波经验值。。