这道原题答出来了还是跪!今年面试也太难了……

08/05 02:00
阅读数 39

秋招已然到来,Amazon这不又发了一堆岗位,此时可以说是上岸最好机会!不过上周有同学反馈面试亚麻,遇到一题曾经刷过,惨的是最后还是跪了,班班仔细一问原来是这道。

给定一个整数序列,找到最长上升子序列(LIS),返回LIS的长度。

按说这题在LintCode题库里属中等偏下难度,如果做过应该没问题,一问才知道:同学想得到strong hire就用了动态规划,解完被面试官2个follow up干懵了





限时免费福利

最新FAG算法面试80题(中高难度)   

   

只刷题、不理解,答的全对还是挂!


很多同学都知道今年求职形势不好,早早开始刷题准备,像Amazon, Facebook这类喜欢出原题的公司,总能碰到刷过的。


别高兴的太早!今年很多面试官都会follow up:


  还有没有更优解? 


目的就是为了考察你是不是只会刷题,对解题思路的认知够不够清晰。


有网友爆料,自己电面的时候,第一题tree的问题,一开始来了个naive方法,O(n^2),面试官问有没有更好的,才写出了个O(n)。


所以,切记不要以“会做”为目的,真正理解了“为什么”才是最重要的。不仅要掌握medium难度题,还得趁热打铁多看看hard题,系统学习、系统理解才是面试王道


🎁   秋招季福利 🎁
现在报名即享 团购低价
拉到文末获取团购码



如果你现在也正在备战大厂面试,却还是对解题的思路模棱两可,不如了解一下:


九章算法强化班

               
通过学习本课程,你将更全面地掌握高级算法与数据结构知识,cover住市面上大部分的算法难题

重点来了: 今年算法面试常常遇到的更高难度的数据结构二分法和扫描线动态规划,以及面试官各种follow up问题也能迎刃而解。

题目难度:medium50%+hard50%


还有同学在面试中就遇到了第一节课讲的题,一道经典的同向双指针



课程要点 


题目难度:medium50%+hard50%

目标公司:FLAG+USPD(Facebook,LinkedIn,Amazon,Google,Uber,Snapchat,Pinterest,Dropbox)

学习新的解题思路和比较难的算法:Tire,并查集,单调栈,动态规划优化

题目思路总结,举一反三:解决follow up思路和构思过程


同时,根据今年最新秋招情况,《九章算法强化班》的题型也作了部分调整,对课程内容进行了优化,完全匹配大厂面试要求:


  • 迎合秋招趋势,新增两节动态规划的课程

  • 替换部分题目为近期面试高频题

  • 全面更新课件,加入题目和详细算法描述

  • 新增热门题目讲解

  • 新增现场写代码环节,贴近实战


适合人群 



  • 有一定算法基础,或上过《九章算法班》意犹未尽;

  • 目标公司 FLAG + USPD;

  • 希望在面试中得到 Hire / Strong Hire;

  • 希望学习动态规划,Trie,Union Find 等 Google/Facebook高频考点。


课程大纲 



1.FLAG算法面试难度提高?如何准备?

2.数据结构(上)之并查集与字典树

3.数据结构(下)之堆与栈难题精讲

4.二分法 和 扫描线

5.动态规划(上) - 滚动数组,划分,博弈和区间型

6.动态规划(下)- 双序列与背包

7.如何解决 follow up 问题


课程安排:每节2小时,共7节,第一节免费试听!


讲师介绍

 

侯老师的课堂,绝不会漏掉任一个小知识点,帮助不少同学斩获了大厂的offer!


不知道课程是否适合你?

不知道老师讲得到底好不好?

来试听就知道啦!


免费试听方式


长按下方二维码,免费试听

             

或点击文末“阅读原文”


本期福利领取方式


添加“九章算法-司南”

             

提供本课试听报名截图+回复【好运】

司南会在1个工作日内发放福利~



无屏蔽转发本文至朋友圈

转发截图+个人邮箱发送至公众号后台

立即获取本课秋招团购码,原价直减$300


掌握高级算法与数据结构!

本文分享自微信公众号 - 九章算法(ninechapter)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
在线直播报名
返回顶部
顶部