国内应届生是不是把算法题刷得滚瓜烂熟就能进Google了?
我自己在FB做过面试官,面试过200多个人,对Facebook, linkedin,google那套面试模式还是比较熟悉的。
Google算法面试的一大特点就是喜欢出新题或者变种题,你可以去翻翻面经,基本上很少会有原题出现。所以LC刷得再熟练,没有真正理解的话,可能换个马甲就不会做了。
另外算法面试的时候,如果你很快秒掉一题,面试官可能会再出一道题或者各种follow up。无脑刷题背答案是没用的。
大家水平都差不多,那最后会以什么标准区分呢?
像Google这样的大厂,面试评价体系已经很标准了。这里我们只讲算法面试,实际上还有系统设计和行为问题面试。
来看一道题,结合具体例子来感受下吧
最长回文子串 Longest Palindromic Substring
详细题解可以看下我之前录的视频
疫情下,如何快速拿到大厂offer!_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili
对于这道题,面试评价从高到低如下
Strong Hire
使用 O(n) 或者 O(nlogn) 的算法实现出来 (Manacher’s Algorithm or Suffix Array),并且代码优秀,无 Bug 或者有很小的bug,但是能自己发现并解决,无需太多提示
Hire
能够分别使用枚举法和动态规划实现时间复杂度 O(n^2) 的算法。并且代码质量合格,无Bug,无重复代码,无需面试官给提示。
Weak Hire
只使用了其中一种 O(n^2) 的算法实现出来,代码质量还不错,可以有一些小 Bug,面试官可以给一些小提示。
No Hire
只能想出一种 O(n^2) 的算法,但是 Bug 太多,或者需要很多提示。
Strong No Hire
连一种 O(n^2) 的算法都想不到
4-5轮面试下来
有 >= 1 个 Strong No Hire => No offer
有 >= 2 个 No hire => No offer
有 1 个 No Hire + 1 个 Weak Hire => No Offer
有 1 个 No Hire,其他都是 Hire => Offer or 加面(取决于公司招人多不多,门槛高不高)
有 1 个 Weak Hire => Offer or 加面
一种极端情况是: 一个 Strong Hire + 一个 Strong No Hire => 开个会一起讨论一下,通常结果是加面或者No Offer。
总结一下,就是面试不一定会要求你用最优复杂度的算法来解决问题。而只刷LC的话,会容易让你产生一定要用最优解来做题的误区。
还有代码不是写出来就可以过的,代码质量同样很重要。
好的代码质量包括:Bug free,良好的Coding Style(包括变量名命名规范有意义,合理的使用空格,善用空行等),容易让人读懂的逻辑,没有冗余代码,有边界检测和异常处理。
先实习再转正是不是很容易?
这个得看公司,很不巧,G家实习转正很不容易。至少在北美是如此,国内的话竞争应该会更大,不要说转正了,实习就很难拿。
说下北美这边Google实习要怎样才能转正。
谷歌实习转正需要4个feedback,一次实习可以从host和co-host那里各收集1个feedback。
剩下2个有两种方法获得:再实习一次,或者通过两轮面试。
所以如果要拿两次谷歌实习,至少要提前一年就做准备。并且第一次实习的表现决定了会不会给第二年的实习offer。一般大部分人时间只够一次实习,再加两轮面试才有机会转正。
关于算法面试的方方面面,我在《九章算法班》里面讲得很多了,除了怎样正确高效地刷题,和面试官如何沟通,如何提升代码质量,大厂的面试风格等等都有所涉及。最新一期正在招生中,有3节免费体验课,可以领取九章算法精选100道算法面试题哦。
国内应届生是不是把算法题刷得滚瓜烂熟就能进Google了?相关推荐
- 国内应届生是不是把Leetcode刷的滚瓜烂熟就能进google了?
别说进Google,有可能工作都找不到. 为什么有些人刷刷LeetCode就能Offer拿到手软,而有些人LeetCode滚瓜烂熟,项目也做了一两个,还找不到工作呢? 我参加校招也参加几年了,今天我们 ...
- 面试算法题刷题资源库
0x00 收割 offer 版 不管是找工作笔试面试白板试进大厂,还是研究生参加初试复试机试,数据结构和算法都是绕不过去的坎,刷题就成了很多人的需求,快来看看下面这些网站,变身刷题机器,收割 offe ...
- 阿里-应届生面试求职基础题以及答案(2)
第一篇博客https://blog.csdn.net/weixin_43410352/article/details/103315040 8.JVM GC:介绍垃圾回收机制,垃圾回收算法. 9.JAV ...
- 牛客面试必考算法题刷题
文章目录 tips 设计LRU缓存结构 判断链表中是否有环 二分查找 实现二叉树先序.中序.后序遍历 寻找第K大 合并有序链表 求二叉树的层次遍历 括号序列 删除列表的倒数第n个节点 链表中的节点每k ...
- 应届生校招套路总结——看完同学们都能进大厂
面试官的面试套路 一.自我介绍 二.面试官问题 三.你有什么问题 四.总结
- 840万应届生创历史新高,企业大规模缩招,互联网行业首次出现需求负增长
本文经授权转载自程序人生 随着秋天来临,2019届校招热火朝天地展开,目前一些大公司已发放offer.这届毕业生大部分是95后,那么这些新95后是如何择业的呢?薪水待遇是如何呢? 互联网校招又是一番怎 ...
- 一个五年北漂的技术er,根据这些年的真实经历,给应届生的一些建议
小编是17年毕业的,说是毕业5年,其实零零散散的加上实习.实训至少都有6年多的工作经验了. 工作期间做过面试官,做过技术小leader,目前就职在一家小互联网公司,手下的人不多,一共4个. 这篇文章, ...
- 2020留学党:回国后,我要和874万应届生抢机会
看着今年北美应届生就业市场的惨状,留学党表示很心碎.但是望向国内,疫情后的招聘市场也不容乐观,更别说还有几百万人正在虎视眈眈了. 难道花了这么多时间和金钱,换来的就是一个堪堪的工作吗?今年海归留学生的 ...
- php一个星期没找到工作怎么办_高校开学推迟,校园招聘遥遥无期,还没找到工作的应届生怎么办?...
随着一些特殊事件的发生,高校开学时间也随之推迟,一些学生的计划也被意外事件打乱,部分还没有找到工作的应届生此时面临了比较尴尬的情况.高校开学推迟,校招遥遥无期,秋招没有找到工作的应届生怎么办? 大学应 ...
最新文章
- HTML5 学习笔记(一)- video
- STM8单片机定时器驱动的深度解析
- 败了一块7600GS AGP显卡
- hive性能调优实战pdf_1分钟带你入门JVM性能调优,实战解析调优工具
- python urllib.request 爬虫 数据处理-Python网络爬虫(基于urllib库的get请求页面)
- 转盘在转动的同时ajax异步加载,用jQuery旋转插件jqueryrotate制作转盘抽奖.pdf
- python的魔法方法--__
- 【报错笔记】eclipse启动出现错误
- How applications are staged in SAP Cloud Platform CloudFoundry environment
- 《Python Cookbook 3rd》笔记(1.3):保留最近N个元素
- 核函数与径向基函数 (Radial Basis Function 简称 RBF)详解
- HTML教程(看完这篇就够了)
- 优化Android手机的GPS定位系统,加速搜星,定位准确
- css 心形动画 爱心动画
- 基于scrapy-redis的分布式腾讯新闻爬虫
- 【“计算机科学与技术”专业小白成长系列】Linux Shell 编程 极简教程
- centos7无盘启动_从无盘启动看Linux启动原理
- homework530
- vs2022运行显示找不到exe文件
- windows server 2008 R2、windows 10、windows server 2012 R2安装windows media player