楼主: hxtang
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家onsite

🔗
 楼主| hxtang 2016-10-15 02:43:16 | 只看该作者
全局:
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再组合一下
回复

使用道具 举报

🔗
Hmoon 2016-10-15 03:12:44 | 只看该作者
全局:
楼主很喜欢recursive 啊,我个人更倾向iterative。因为对我而言感觉recursive逻辑上有点复杂。不用recursive而用iterative 方法对面试有什么影响?,准确说我不太会复杂的recursive,因为实在不喜欢用。我感觉recursive 执行效率也要低于iterative.
回复

使用道具 举报

🔗
johnjavabean 2016-10-15 03:17:41 | 只看该作者
全局:
别的不说了,只是来膜一下
回复

使用道具 举报

🔗
 楼主| hxtang 2016-10-15 03:21:11 | 只看该作者
全局:
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不好写。。。
回复

使用道具 举报

🔗
Hmoon 2016-10-15 03:26:29 | 只看该作者
全局:
hxtang 发表于 2016-10-15 03:21
如果你说的是tree traversal的话。我以前也喜欢iterative,主要是性能。如果说语义,我觉得recursion对我 ...

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

使用道具 举报

🔗
 楼主| hxtang 2016-10-15 03:34:05 | 只看该作者
全局:
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
回复

使用道具 举报

🔗
zyoppy008 2016-10-15 03:41:46 | 只看该作者
全局:
hxtang 发表于 2016-10-15 02:43
对,包括有时别的解访问连续空间就好了,或者有的已经在实现上优化了,但是unordered_set都没有。
decl_ ...

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

使用道具 举报

🔗
Hmoon 2016-10-15 03:44:14 | 只看该作者
全局:
谢谢!按照你分享的,面试的时候做题写代码只是手段之一,秀肌肉展现自己实力也是目的啊,是这样吗?因为很多人说面试只要会写代码,多刷题就行了,这点我很怀疑。因为如果我学的专业的面试,我是会说很多面试官没问的问题,狠狠地秀肌肉,可是我不是学CS出身的,尽管C++写了不少,都是科学计算的方面的。
回复

使用道具 举报

🔗
Griffith♂Guts 2016-10-15 03:54:33 | 只看该作者
全局:
楼主,第5轮讲thesis要怎么准备呢,我马上也要onsite了,我的thesis是纯数的,我觉得应该没人能听懂,那到时候应该怎么交流呢。。。
回复

使用道具 举报

🔗
 楼主| hxtang 2016-10-15 04:00:01 | 只看该作者
全局:
Griffith♂Guts 发表于 2016-10-15 03:54
楼主,第5轮讲thesis要怎么准备呢,我马上也要onsite了,我的thesis是纯数的,我觉得应该没人能听懂,那到 ...

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

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表