g***j
发帖数: 1275 | 1 一下都是我面试的经验和教训，欢迎各位大牛指正或者补充
首先，要端正观念，写代码只是最后一步，是在对方完全理解了你的意图之后的最终表
述，所以，在写代码之前，一定要跟对方把你的意图表述清楚，一定不要在对方不懂你
的想法的情况下就开始写代码，大忌，大忌！
其次，写代码之前，大脑里面要有个大picture，不能想到哪儿写到哪儿。是你的大脑
在写代码，而不是白板上你的手在代码。你的手只是一个printer里面的喷头而已，是
它把你大脑里面的代码print到白板上，你的大脑才是控制那个喷头的芯片。所以，写
之前，你要看着那个白板打个腹稿，想想一下白板上可能有哪些代码，比如定义哪些变
量，哪些if else，哪里退出，call哪几个function，等等。
第三，你在白板或者纸上写代码的过程中，一定要跟面试官交流，让他知道自己在干什
么。每次提笔之前，告诉他，我前面写了啥，然后我准备写啥，这个写的过程，是前面
跟面试官讨论问题结束之后的具体反映。
第四，如果有重复的代码，一定要用一个变量或者一个function表示。本来面试的代码
就不长，还有重复的代码会很ugly。比如类似current->next要使用很多次的话，可以
定义一个新的local的指针；再比如在for或者while循环里面，要check什么值de时候，
千万不要用计算公式，因为会反复计算；你要delete一个node的时候，可能很多ifelse
里面都有delete p，应该拿到最后一行去delete。
第五，某个单独的过程，能够用function表示就用function表示，比如在一个for循环
里面做一件什么事情，如果这个过程很长，比如大于5行，你最好就写一个单独的
function，然后这个function里面去具体定义这5行。这样有几个好处，思路清晰，方
便修改，你在这里写一个function表示前面这个主function就算写完了，这也可以保证
你写的function都很短。
第六，for while循环里面的early return，如果for while循环里面有条件不满足，可
以直接return，不要等到循环结束了，再来check那个值后判断return啥
第七，input一定要check，哪怕面试官说不需要check，你写代码的时候也要check，这
是告诉他你知道这个point
第八，如果需要allocate memory，你先在白板下面最后一行把free的代码写了，这个
是大问题！
第九，一般面试官会写一个signature，但是那个signature不是你想要的怎么办？比如
他给你一个input只有一个string，但是你平时练习的function需要长度，比如要你
check是否bst，只给了一个一个root，这些你都要大胆的定义一个helper function，
然后在他给de那个function里面call你自己定义的。不光是如此，helper function可
以很直观的把题目de意义表示出来。
第十，一定要注意哪些变量是index，那些是size，一般lai讲index操作起来更加简单
，不用考虑加减1的问题，但是size转换成index，都或多或少会涉及到加减1的问题。
第十一，要大胆的使用递归，面试的问题不可能很难，也不可能很长，当你stuck的时
候，就思考递归。递归最大的好处就是简单直接方便理解，比如基本所有tree的问题，
都是递归，还有不少数组问题，search问题等等。使用递归de时候，要大胆的使用前面
第九条说的helper function，很多时候多传一个参数会让问题很简单。
第十二，不要指望一次性把代码写完，要学会使用手中的erase，边写边改，比如我前
面提到的一些代码的优化问题，写着写着，你就会知道哪儿重复代码可以归并，哪儿可
以写一个function来代替了，碰到这样的情况，一定要改，让面试官知道，我懂这个。
第十三，如果中途面试官打断你，你要大胆的交流，要么告诉他他指出的bug我知道，
要么及时改正那个bug，所以，前面第一第二条非常重要，因为只有你自己知道自己在
干什么后，就不怕面试官打断，哪怕有bug，也是一个改正的问题。
第十四，切记，切记，写完了一定不要很快跟面试官说，我写完了，然后就转过身去了
。你写的code一定一定一定一定有问题的，一定一定一定一定要写几个test case自己
跑一边，一定一定不要怕改自己的代码，这个时候当着面试官改自己的代码，一定加分
，不会减分的。我们小时候考试的时候都知道做完题目了要检查，这里写code也是一样
的啊，更何况小时候只要答案，这个code还要看过程呢！
第十五，test case 跑完了，修改一些问题，转过身来，跟面试官说，你看，我最开始
准备干啥，我现在干了啥，这个是干啥，那个是干啥，也就是把前面我说的第一条第二
条给面试官解释一遍，告诉他，我的代码真实准确高效的反映了我最开始跟你解释的算
法问题。
第十六，写完了之后，如果可能，你自己拍个照片纪录一下方便以后学习。
一口气总共写了16条，各位大牛见笑了，欢迎大家交流，指正和补充！ |
g**e
发帖数: 6127 | 2 写的不错。communication, consider edge case, proper test是三个要点
说到底，最后还是要跟你一起工作的，这几点做的不好谁想跟你工作，那还不得天天给
你擦屁股
【在 g***j 的大作中提到】
: 一下都是我面试的经验和教训，欢迎各位大牛指正或者补充
: 首先，要端正观念，写代码只是最后一步，是在对方完全理解了你的意图之后的最终表
: 述，所以，在写代码之前，一定要跟对方把你的意图表述清楚，一定不要在对方不懂你
: 的想法的情况下就开始写代码，大忌，大忌！
: 其次，写代码之前，大脑里面要有个大picture，不能想到哪儿写到哪儿。是你的大脑
: 在写代码，而不是白板上你的手在代码。你的手只是一个printer里面的喷头而已，是
: 它把你大脑里面的代码print到白板上，你的大脑才是控制那个喷头的芯片。所以，写
: 之前，你要看着那个白板打个腹稿，想想一下白板上可能有哪些代码，比如定义哪些变
: 量，哪些if else，哪里退出，call哪几个function，等等。
: 第三，你在白板或者纸上写代码的过程中，一定要跟面试官交流，让他知道自己在干什
|
h*******e
发帖数: 1377 | 3 感觉对提高准确性很有帮助阿，弱问不太清楚怎么 想出test case的数据。既完全，又
能测到边界之类的。 |
q****m
发帖数: 153 | 4 无非就是 空和零还有重复，
链表包括头，尾，空，只含一个节点的case
数组case包括空，只含一个元素，下标是否越界或者小于0，奇数个还是偶数个，加起
来值overflow
还包括输入其实等长，不同指针指相同位置，要求排序其实已经排序，说起来是个树其
实等同链表等等，俩index指望相遇其实永远不相遇
感觉对提高准确性很有帮助阿，弱问不太清楚怎么 想出test case的数据。既完全，又
能测到边界之类的。
【在 h*******e 的大作中提到】
: 感觉对提高准确性很有帮助阿，弱问不太清楚怎么 想出test case的数据。既完全，又
: 能测到边界之类的。
|
h*******e
发帖数: 1377 | 5 多谢：）
【在 q****m 的大作中提到】
: 无非就是 空和零还有重复，
: 链表包括头，尾，空，只含一个节点的case
: 数组case包括空，只含一个元素，下标是否越界或者小于0，奇数个还是偶数个，加起
: 来值overflow
: 还包括输入其实等长，不同指针指相同位置，要求排序其实已经排序，说起来是个树其
: 实等同链表等等，俩index指望相遇其实永远不相遇
:
: 感觉对提高准确性很有帮助阿，弱问不太清楚怎么 想出test case的数据。既完全，又
: 能测到边界之类的。
|
P**********g
发帖数: 30 | |
c********t
发帖数: 5706 | 7 Mark
【在 g***j 的大作中提到】
: 一下都是我面试的经验和教训，欢迎各位大牛指正或者补充
: 首先，要端正观念，写代码只是最后一步，是在对方完全理解了你的意图之后的最终表
: 述，所以，在写代码之前，一定要跟对方把你的意图表述清楚，一定不要在对方不懂你
: 的想法的情况下就开始写代码，大忌，大忌！
: 其次，写代码之前，大脑里面要有个大picture，不能想到哪儿写到哪儿。是你的大脑
: 在写代码，而不是白板上你的手在代码。你的手只是一个printer里面的喷头而已，是
: 它把你大脑里面的代码print到白板上，你的大脑才是控制那个喷头的芯片。所以，写
: 之前，你要看着那个白板打个腹稿，想想一下白板上可能有哪些代码，比如定义哪些变
: 量，哪些if else，哪里退出，call哪几个function，等等。
: 第三，你在白板或者纸上写代码的过程中，一定要跟面试官交流，让他知道自己在干什
|
s*****2
发帖数: 68 | |
m****i
发帖数: 650 | 9 说的不错，这个其实就是编程的习惯，平时写代码就要这么做，自然就融入了你的思维
了。 |
g***j
发帖数: 1275 | 10 是的
【在 m****i 的大作中提到】
: 说的不错，这个其实就是编程的习惯，平时写代码就要这么做，自然就融入了你的思维
: 了。
|
|
|
l*******2
发帖数: 114 | 11 赞。不过google是要bug free，我今年就是在这儿挂了。算法都想出来，但是编程的时
候没有第一次bug free，结果就挂了 |
h*u
发帖数: 122 | |
l***4
发帖数: 1788 | 13 马克
【在 g***j 的大作中提到】
: 一下都是我面试的经验和教训，欢迎各位大牛指正或者补充
: 首先，要端正观念，写代码只是最后一步，是在对方完全理解了你的意图之后的最终表
: 述，所以，在写代码之前，一定要跟对方把你的意图表述清楚，一定不要在对方不懂你
: 的想法的情况下就开始写代码，大忌，大忌！
: 其次，写代码之前，大脑里面要有个大picture，不能想到哪儿写到哪儿。是你的大脑
: 在写代码，而不是白板上你的手在代码。你的手只是一个printer里面的喷头而已，是
: 它把你大脑里面的代码print到白板上，你的大脑才是控制那个喷头的芯片。所以，写
: 之前，你要看着那个白板打个腹稿，想想一下白板上可能有哪些代码，比如定义哪些变
: 量，哪些if else，哪里退出，call哪几个function，等等。
: 第三，你在白板或者纸上写代码的过程中，一定要跟面试官交流，让他知道自己在干什
|
b***e
发帖数: 383 | |
j******2
发帖数: 362 | 15 赞！
关于“很多时候多传一个参数会让问题很简单”的问题，比如我需要不停的递归调用一
个函数，其中一个参数是个矩阵，我是直接把矩阵的尺寸写成函数的两个整数参数好？
还是每次再函数起头算矩阵的尺寸好？
void f(vector > &matrix)
{
int n=matrix.size(), m=matrix[0].size();
}
还是
void f(vector > &matrix, int &n, int &m)
{
}
？ |
l*********8
发帖数: 4642 | 16 这个例子我会用第一个。
【在 j******2 的大作中提到】
: 赞！
: 关于“很多时候多传一个参数会让问题很简单”的问题，比如我需要不停的递归调用一
: 个函数，其中一个参数是个矩阵，我是直接把矩阵的尺寸写成函数的两个整数参数好？
: 还是每次再函数起头算矩阵的尺寸好？
: void f(vector > &matrix)
: {
: int n=matrix.size(), m=matrix[0].size();
: }
: 还是
: void f(vector > &matrix, int &n, int &m)
|
Q**J
发帖数: 23283 | 17 fh
【在 q****m 的大作中提到】
: 无非就是 空和零还有重复，
: 链表包括头，尾，空，只含一个节点的case
: 数组case包括空，只含一个元素，下标是否越界或者小于0，奇数个还是偶数个，加起
: 来值overflow
: 还包括输入其实等长，不同指针指相同位置，要求排序其实已经排序，说起来是个树其
: 实等同链表等等，俩index指望相遇其实永远不相遇
:
: 感觉对提高准确性很有帮助阿，弱问不太清楚怎么 想出test case的数据。既完全，又
: 能测到边界之类的。
|
r*******6
发帖数: 99 | 18 我面试的时候是在纸上写，不能erase，只能划掉，最后看起来很乱。难道在纸上写之
前是要完全想好吗。。 |
h*******e
发帖数: 1377 | 19 铅笔写code橡皮可以擦
【在 r*******6 的大作中提到】
: 我面试的时候是在纸上写，不能erase，只能划掉，最后看起来很乱。难道在纸上写之
: 前是要完全想好吗。。
|
j*****y
发帖数: 1071 | 20 recruiter 也建议在纸上多写code, 这样才能提高在 白板上写 code的能力。
电脑上写code和在白板上写code是不一样的。
【在 r*******6 的大作中提到】
: 我面试的时候是在纸上写，不能erase，只能划掉，最后看起来很乱。难道在纸上写之
: 前是要完全想好吗。。
|
|
|
g***j
发帖数: 1275 | 21 什么是fh
fh
【在 Q**J 的大作中提到】
: fh
|
r*******6
发帖数: 99 | 22
都是直接interviewer给我一根油笔。。
【在 h*******e 的大作中提到】
: 铅笔写code橡皮可以擦
|
A********d
发帖数: 558 | |
a**********e
发帖数: 157 | 24 谢谢总结。
【在 g***j 的大作中提到】
: 一下都是我面试的经验和教训，欢迎各位大牛指正或者补充
: 首先，要端正观念，写代码只是最后一步，是在对方完全理解了你的意图之后的最终表
: 述，所以，在写代码之前，一定要跟对方把你的意图表述清楚，一定不要在对方不懂你
: 的想法的情况下就开始写代码，大忌，大忌！
: 其次，写代码之前，大脑里面要有个大picture，不能想到哪儿写到哪儿。是你的大脑
: 在写代码，而不是白板上你的手在代码。你的手只是一个printer里面的喷头而已，是
: 它把你大脑里面的代码print到白板上，你的大脑才是控制那个喷头的芯片。所以，写
: 之前，你要看着那个白板打个腹稿，想想一下白板上可能有哪些代码，比如定义哪些变
: 量，哪些if else，哪里退出，call哪几个function，等等。
: 第三，你在白板或者纸上写代码的过程中，一定要跟面试官交流，让他知道自己在干什
|
t********e
发帖数: 344 | |
l**********1
发帖数: 415 | |
c********r
发帖数: 286 | |
w****x
发帖数: 2483 | 28 有个地方。。。。
你写完代码验证程序的时候是自己想几个testcase吗？这样会不会太慢了， 还是直接
分析程序逻辑？？？ |
c********t
发帖数: 5706 | 29 这个是个很好的问题，感觉interview的时候，自己测两个test case的时间几乎快和编
程时间一样了，特别慢。怎么办？
【在 w****x 的大作中提到】
: 有个地方。。。。
: 你写完代码验证程序的时候是自己想几个testcase吗？这样会不会太慢了， 还是直接
: 分析程序逻辑？？？
|
p*****2
发帖数: 21240 | 30
感觉有信心的话，可以不怎么测试。
【在 c********t 的大作中提到】
: 这个是个很好的问题，感觉interview的时候，自己测两个test case的时间几乎快和编
: 程时间一样了，特别慢。怎么办？
|
|
|
w****x
发帖数: 2483 | 31
写bug free到一定程度基本靠运气， 感觉再短的程序都很可能出bug， 特别是面试的
时候
【在 p*****2 的大作中提到】
:
: 感觉有信心的话，可以不怎么测试。
|
c********t
发帖数: 5706 | 32 是的，信心是比较盲目主观的东西，不测几个test case真的不敢说写好了。
【在 w****x 的大作中提到】
:
: 写bug free到一定程度基本靠运气， 感觉再短的程序都很可能出bug， 特别是面试的
: 时候
|
