二面卒。。。

但是感觉很满足，面试官都很 nice，让我得到很多启发。

因为面试的时候经常问到 Linux 常用命令，蚊子就将他们的命令分类总结了一下。

周六笔试的，就三道编程题，蚊子拖延症。。。。一直拖到现在才写出来。

同时朋友今天告诉我，笔试通过了。。。。准备一下面试

今天下午两点面的，其实也不叫一面，应该是初试，初始有两轮面试，还有复试。。。。期望能过叭。。。。

博客中用的图床——阿里云对象存储（Object Storage Service，简称OSS），虽然目前大家用的比较多的是七牛云之类的，但是因为我个人原因我还是选择了阿里云

主要就是因为没钱。。。七牛云的那个三十天就过期了。。。

昨天刚一面，本来投的是运维工程师，后来听朋友说在面试最后，面试官问他想要干什么岗位，然后蚊子就操作了一波，没想到还真的操作成功了，后续流程按照研发面试。。。

hold不住，终面的时候，基础挂掉了。。。

题目描述：

妞妞公主新得到了一块黑白棋盘。这块棋盘共有 n 行 m 列，任意想领的两个格子都是不同的颜色（黑或白），坐标为 (1, 1) 的格子都是白色的。

这一天牛牛来看妞妞公主时，妞妞公主正望着这块棋盘发呆。牛牛看妞妞公主闷闷不乐的样子，便对妞妞公主说：“只要你告诉我 n 和 m，我能马上算出黑色方块和白色方块的数量。”

“这太简单了。”妞妞公主想了一会儿，“我会在这 n 行 m 列中选择一个左下角坐标 $(x_0, y_0)$。右上角坐标为 $(x_1, y_1)$ 的矩形，把这个矩形里的共 $(x_1 - x_0 + 1) * (y_1 - y_0 + 1)$ 个房快全部涂白。你还能马上算出黑色方块和白色方块的数量吗？”

“这太简单了。”牛牛自信一笑，“你可以在执行涂白操作后再选一个左下角坐标为 $(x_2, y_2)$，右上角坐标为 $(x_3, y_3)$ 的矩形，把这个矩形里面的方块全部涂黑。我依然能马上算出黑色方块和白色方块的数量。”

妞妞公主终于惊讶地睁大了眼，予适抛出了她的 T 次提问。

聪明的牛牛当然会做了，但是他想把这个问题给你，请帮牛牛算出每次提问棋盘的黑白方格数目吧。

题目描述：

小Q 正在攀登一座宝塔，这些宝塔很特别。塔总共有 n 层，但是每两层之间的净高却不相同，所以造成了小Q 爬过每层的时间也不同。如果某一层的高度为 x，那么爬过这一层所需的时间也是 x。小Q 还会使用一种魔法，每用一次就可以让他向上跳一层或两层，但是每次跳跃后小 Q 都将用完魔法力，必须爬过至少一层才能再次跳跃（你可以认为小 Q 需要跳两次一层才休息，最后也可以跳到塔外即超过塔高，挑是不消耗时间的）。

小 Q 享用最短的时间爬过塔顶，希望你能告诉他最短时间是多少？

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.