面试 coding 规范与算法练习

[xxleyi]

面试遇到白板编程时，为何会心慌？平时的一些好习惯，为何会被忘到九霄云外？

很简单的道理：就是技术不够扎实，功底不够硬。

• 手写代码，要清晰整洁。要诀是：且慢，且慢，且慢，慢下来以避免混乱
• 手写代码，要提前设计。磨刀不误砍柴工，一顿乱砍是不可能出结果的，就算出来了，也难看的很
• 手写代码，务求正确的解决问题：
  1. 形式化：输入，输出，中间变量都使用哪些数据结构；答案的产出是 return 还是原地修改输入
  2. 退化 case 都有哪些，过几个有代表性的测试 case （是为自测）
  3. seek base case(s) 和 leap our faith
  4. seek loop invariant(s)
  5. seek typical algorithm or trick, such as backtrack, union-find, DFS, BFS, dummy node
  6. code implementation

真才都是实干出来的：多多刷题，刻意练习，循环往复，不骄不躁，不紧不慢。