前不久参加了Google的校招，有两个来自不同team的面试官面试我们。其中有个面试官比较和善，另一个面试官很严肃，一直绷着脸。可能是我心理素质不太好，整个面试过程只要那个严肃的面试官问我问题我就感觉有些紧张。
面试官上来先是让我进行了自我介绍，让我说说自己的强项。然后让我谈谈之前的项目经历和亮点，因为之前做过的项目基本上都是在有人指导的情况下完成的，所以这个答得不太好，感觉面试官也不太满意。后面就问了算法题。
-
写一个方法，可以交换任意类型的数据
-
将字符串比如aabbcccc转化为a2b2c4
-
给出一个ASCII和utf-8的字符，返回这些字符是否是有效的
-
给一个二维矩阵，权值为False和True，找到一个最大的矩形，使得里面的值全部为True，输出它的面积
Lintcode 原题地址：http://www.lintcode.com/zh-cn/problem/maximal-rectangle/
参考答案：http://www.jiuzhang.com/solutions/maximal-rectangle/
算法题目都比较基础，前两题因为之前刷题的时候有遇到过类似的题型，感觉做起来还比较容易，第二题过程中稍微出了点bug，但是有惊无险很快发现后改了过来。后面两题就不行了，可能是我准备不够充分，后面回答的不太好。第四题答得时候出现了小问题，面试官提醒了，但是还是没找到问题在哪。本来内心就紧张，当时心里就乱了，导致做接下来一道题的时候一直找不到入手点，思考了挺长时间，面试官给了提醒之后也过了挺久才找到思路，最后修改的也不太好。
整体上感觉这次面试自己表现很糟糕，面试结束后就感觉自己应该没什么希望了。不过也算是增加了一些经验吧。接下来要更加努力提高自己。
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/31475320/viewspace-2142104/ ，如需转载，请注明出处，否则将追究法律责任。
