狗家onsite

zyoppy008 发表于 2016-10-14 11:55
哦哦。即使o(1)的coefficient 其实可能挺大 特别是collision
decl_type 我得查查具体啥意思，但是感觉 ...

对，包括有时别的解访问连续空间就好了，或者有的已经在实现上优化了，但是unordered_set都没有。
decl_type说白了就是返回类型，如果comparator就是返回function object吧
istringstream的eof很恶心的是，如果它parse的是一个空传，如果你不get一次，它还是会返回false
double hash就是比如你要hash(x, y)，可以先分别hash x，y再组合一下

楼主很喜欢recursive 啊，我个人更倾向iterative。因为对我而言感觉recursive逻辑上有点复杂。不用recursive而用iterative 方法对面试有什么影响?，准确说我不太会复杂的recursive,因为实在不喜欢用。我感觉recursive 执行效率也要低于iterative.

别的不说了，只是来膜一下

Hmoon 发表于 2016-10-15 03:12
楼主很喜欢recursive 啊，我个人更倾向iterative。因为对我而言感觉recursive逻辑上有点复杂。不用recursiv ...

如果你说的是tree traversal的话。我以前也喜欢iterative，主要是性能。如果说语义，我觉得recursion对我来说非常直观，直接从定义出发就好。

后来发现因为系统栈优化的关系，其实自己写stack比系统栈慢。。。从此除非怕overflow不然就开心recursion

当然如果明明可以for loop的肯定不会recursion

补充内容 (2016-10-15 03:23):
以及leetcode上binary tree里比较难的一些题，iterative不好写。。。

hxtang 发表于 2016-10-15 03:21
如果你说的是tree traversal的话。我以前也喜欢iterative，主要是性能。如果说语义，我觉得recursion对我 ...

C++不少container 具备stack的功能，比如stack肯定可觉得以，vector也可以啊，这些container在执行stack的效率上有什么区别，有什么资料可以帮助掌握你说的这些很有杀伤力的C++知识。

Hmoon 发表于 2016-10-15 03:26
C++不少container 具备stack的功能，比如stack肯定可觉得以，vector也可以啊，这些container在执行stack ...

是可以，但是比如lc87这种，我觉得stack不好写

我说的这些其实就是刷题积累的。更加高级点的知识就是看effective c++之类的书（虽然这书有的内容out of date了）。再更加高级点的，我周围有两个骨灰级c＋＋高手没事虐我玩一下。。。他们虐我的时候我学的。。

这几个人是没事看更变态的书以及没事写c++编译器玩这么学出来的。他们教我这么干的时候我想了想决心放弃了。。。

补充内容 (2016-10-15 03:37):
还有就是写code碰到神奇的事情的时候问问stack overflow

补充内容 (2016-10-15 03:39):
还有就是in practice，我很多题都写了iterative的和recursive的test过，recursion完虐iterative。。。
当时我很挫败地去问大神怎么回事，大神就说了一堆我听不懂的系统栈优化，最后说反正记住没事不要自己写stack

hxtang 发表于 2016-10-15 02:43
对，包括有时别的解访问连续空间就好了，或者有的已经在实现上优化了，但是unordered_set都没有。
decl_ ...

谢楼主指教，我的确基础不牢，细节把握不够。其实我也喜欢recursion 清晰简洁 比如很多dp问题 我更喜欢写成dfs 加 memorization 边界情况写起来比较简单 而且不需要建多维数组 iteration dp每维很多时候要考虑边界或者size额外加1 比较麻烦 不过感觉还是快很多

谢谢!按照你分享的，面试的时候做题写代码只是手段之一，秀肌肉展现自己实力也是目的啊，是这样吗？因为很多人说面试只要会写代码，多刷题就行了，这点我很怀疑。因为如果我学的专业的面试，我是会说很多面试官没问的问题，狠狠地秀肌肉，可是我不是学CS出身的，尽管C++写了不少，都是科学计算的方面的。

楼主，第5轮讲thesis要怎么准备呢，我马上也要onsite了，我的thesis是纯数的，我觉得应该没人能听懂，那到时候应该怎么交流呢。。。

Griffith♂Guts 发表于 2016-10-15 03:54
楼主，第5轮讲thesis要怎么准备呢，我马上也要onsite了，我的thesis是纯数的，我觉得应该没人能听懂，那到 ...

追求浅显易懂吧。我觉得给我安排的sde并不懂我的方向。。。
在这个基础上用浅显易懂的方式表明自己的牛逼和实用价值