说一说最近面试的一些体会

[dingyaguang117]

1. 好公司都是面算法（思维）的，而不是看是不是有经验
2. 遇到好的面试官是幸运的，可以看到你的思维方式，而不是因为在纸上的代码写的乱就会认为你思维不清晰（我觉得在纸上写代码就跟扣掉delete键一样，在要求整齐清晰有点过分，毕竟思路也不是一下子就清晰的）更不会因为你的解法跟他不一样就觉得你的算法不好
3. 你的离职原因会影响Offer谈判（被动离职会压你的价）
4. 大公司更看重潜力，愿意培养经验不多的潜力者
5. CTO决定公司技术高度，面试官决定了公司平均技术高度

[henglinli]

@blacktulip 同意，个人觉得“算法”应该是像paxos这种解决世纪问题的，而不是怎么使用数据结构（树，表，图）快的。CPU很快，编译器很智能。

[dingyaguang117]

@henglinli 算是基础算法吧，不过编译器也只是常数级别的优化，算法的时间复杂度还是最主要的

[henglinli]

@dingyaguang117 算法是为了能让程序有更好的性能。而提升性能考虑的顺序个人觉得应该是：1，硬件升级；2，操作系统或虚拟机调优化；3，编译优化；4，设计优化。设计优化最需要的是架构优化，架构优化应该先考虑可能需要并行化和分布式化，然后是优化内存分配，在后才是你要说的那些细调。看你想要走多远，来决定基础算法的重要度。不建议花时间来整基础算法，个人认为各语言的标准库用熟就合格了。

[dingyaguang117]

@henglinli 你说的都是上层的优化了，标准库用熟，怎么才算熟呢， 一份红黑树和hashtable的数据结构摆在面前，各自的各种操作的时间复杂度多少，什么情况下用什么数据结构 要不要知道呢

[henglinli]

@dingyaguang117 是的，做到这一步就够了。别再深入了。个人建议。另外，红黑树，我用jemalloc中的那个rb.h，介入式的。

[crystaldust]

收起来，慢慢体会，最近正在准备找工作。

[bleakwood]

有意思，因为我一直认为只有对工作经验要求不多的职位才需要面算法题。如果是更资深的职位，通常给的题目会更趋近于他们平时开发中需要面对的问题，最近硅谷的创业公司是流行在面试时候直接pair写code。越接近CTO的职位，其实面试需要写的code越少，因为这个时候你的履历、思维方式和沟通技巧已经足够说明很多问题。

[dingyaguang117]

@bleakwood 恩 确实有这种问题 我都是捡着算法题列的 稍后补充上

[dingyaguang117]

@bleakwood 一般第一轮都是算法，第二轮都是项目。 也有第一轮笔试，第二轮项目的。

[ciwonderful]

我在百度面试，没有算法题，直接就是聊项目。

[fburst]

大公司分团队的吧。跟对老大很重要，跟不对老大，一年到头就是混，干的也不舒服。面试具体怎么样还得看面试官。