找回密码
 立即注册
  • QQ空间
  • 回复
  • 收藏

算法面试时,可以问面试官复杂度和数据范围吗?

admin 2019-11-5 20:16 82人围观 C++相关


Amazon/Google/LinkedIn求职大礼包

Amazon/Google/LinkedIn面试真题集

大厂面试攻略

大厂薪资结构汇总

        

部分礼包展示,领取方式见文末



礼包的算法真题,不少同学都在面试里碰到



秋招进入尾声冲刺阶段,不少同学拿到了心仪的offer;也有同学心中有疑问:现在冲刺秋招,会不会来不及?           

事实上,大多数的公司招人都是前紧后松,初步筛选时候鸡蛋里挑骨头。临近年底,面试官的心态会逐渐放松,出题难度也会有所降低。与其坐以待毙等待明年的春招或是日后的社招,不如抓住秋招的尾巴,争取一波上车!

最近,不少同学向我们反映自己遇到的面试怪象,我们和大家分析一下!


用树状数组做出了题,

recruiter却不理解?


谷歌五轮onsite,四轮都是coding,其中有一道题我用树状数组来做,明明做出来了,结果recruiter却一脸问号,最后还挂了面试……

用树状数组来解题的话,千万记得在解题之前,就和面试官说好“我要用树状数组来解决xx问题”。

比如子弹核等问题,用树状数组来做的话,就避免了二分的结构,可以省去很多麻烦——这种说法会让人眼前一亮,觉得你真的很懂算法了。

遇到难题向面试官要hint,

结果被pass


面试亚麻的时候,遇到一道题做不出来,向recruiter要了些hint后做出来了,本来抱着一丝丝希望觉得既然做出来了可能还是有戏过,结果还是被告知被挂了。

当面试官表面笑嘻嘻地给了你无数hint的时候, 他们会觉得:这道题能做出来全靠他们的hint,仿佛是他在写而不是你在写。

正确的做法应该是:“我觉得这个问题应该往xx方向去构思,但是不确定怎么定义状态空间”,像这样你已经列好了一个想法的框架,只要让他给你细节上提建议优化。

动态规划考得少了吗?



一般来说,Star-ups不考动态规划,而像FLAG的大厂,那则是特别偏爱考动态规划,尤其是谷歌亚麻,这一点从他们的题库中就可以看出。



     


能问面试官复杂度和数据范围吗?

     

必须可以!这个操作是绝对的加分项而非减分项!

现在很多同学都反馈,题目的字数变长了,因此读题时间也加大了,那么做题时间就缩短了。问清楚细节可以加速你对题目的理解,有时候甚至可以让面试官给你写example。

为了帮助更多在面试时最不出题的同学们,我们整理了一组逆境生存法给大家:



  • 分治算法

算法:将数组对半分后,主元素至少在一边还是主元素。求得在两边各自的主元素后在整个数组中验证即可。

复杂度:O(nlogn).


  • 按位求主元素

算法:将元素写成二进制数,每一位上的主元素很容易计算,最后将这些结果拼起来即可。

复杂度:O(n), assume integers are 32/64 bits.


  • 随机算法

算法:随机在数组中选取1个元素然后验证,每次选到主元素的概率大于1/2。

复杂度:期望时间复杂度O(n)

这里我们就简单列举一些例子给大家看,想知道更多,欢迎你们来免费试听全新升级后的《九章算法班》噢~(往后看还有超大福利,记得下拉

鲜花

握手

雷人

路过

鸡蛋

yafeilinux和他的朋友们微信公众号二维码

微信公众号

专注于Qt嵌入式Linux开发等。扫一扫立即关注。

Qt开源社区官方QQ群二维码

QQ交流群

欢迎加入QQ群大家庭,一起讨论学习!

我有话说......