刷题不要满足于一种解法 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

刷题不要满足于一种解法

刷题不要满足于一种解法# JobHunting - 待字闺中

g*c2016-08-02 07:08

1 楼

我刷完一道题都会去Dicussion把别人的code看一遍，寻找最简洁高效的版本
相当多面试题都有多种解法，面试的时候先提出这个题有多个解法，面试官都会很感兴
趣，描述一下每种方法再把自己的喜好说一说，这个环节很加分，让面试官可以深入了
解你的广度、深度、判断和喜好，才能相信你的能力才会strong hire
复杂度一样，我就选最简洁那个版本，理由就是容易维护，而且在白板上少写几行code
很重要。我白板上没有遇到过20行以内写不完的题，如果你遇到了，一是你的答案不是
最简洁版，二你可以跟recruiter投诉这个面试官出题太难。

n*n2016-08-02 07:08

2 楼

只是好奇，简洁，短小的代码肯定就容易维护么。

g*c2016-08-02 07:08

3 楼

不是说那些奇技淫巧，而是工程师们喜闻乐见简单易懂的表达式

【在 n*******n 的大作中提到】

: 只是好奇，简洁，短小的代码肯定就容易维护么。

g*c2016-08-02 07:08

4 楼

还有一点，Discussion很多解都有bug，会导致memory leak，undefined behavior，
segfault之类，虽然一个solution通过了lc的tests不代表没有bug。如果面试中有这些
bug面flag这种公司肯定挂。但很多人的buggy解都有闪光点，收集这些闪光点

j*o2016-08-02 07:08

5 楼

茴字的四种写法

a*s2016-08-02 07:08

6 楼

很多的不同解决方案都会侧重不同的tradeoff 甚至本身能体现出不同的思维范式。能
够多角度多手段兼顾不同边界条件解决问题是 senior 的起码要求。
这毕竟不是一个同样的算法换几种语言各写一边，和你讲的这种情况不一样。

【在 j******o 的大作中提到】

: 茴字的四种写法

t*42016-08-02 07:08

7 楼

很遗憾的是现实的项目是由茴字的各种变态geeky写法构筑的

：茴字的四种写法
：☆ 发自 iPhone 买买提 1.23

【在 j******o 的大作中提到】

: 茴字的四种写法

w*t2016-08-02 07:08

8 楼

我也发现了，但是如何做到bug free呢？

【在 g*c 的大作中提到】

: 还有一点，Discussion很多解都有bug，会导致memory leak，undefined behavior，
: segfault之类，虽然一个solution通过了lc的tests不代表没有bug。如果面试中有这些
: bug面flag这种公司肯定挂。但很多人的buggy解都有闪光点，收集这些闪光点