校招面试常考算法题总结
一面：
算法题：编辑距离 ，最长上升子序列 （LC经典动态规划原题）
算法题: 旋转数组查找target的开始和结束索引 (LC 二分搜索经典题目）
最直观的做法是两次二分，第一次二分先找到分界点，第二次二分找到开始和结束
算法题1：排序数组有重复，旋转之后查找 (LC/剑指offer原题）
算法题2：二维数组左到右上到下非递增，查找元素，注意数组维度很大时要使用二分查找思想。
数学题：抛硬币的依图祖传题，具体题目记不太清了，用到了贝叶斯公式和等比数列求和。 ( 概率题以及贝叶斯公式有时候在面试中(主要是算法岗)也会遇到)
二面：
算法题：二维数组全是0或1，求全为1的最大子矩形面积 (LC85题）这道题比较难
算法题：一维数组，索引差为宽度，两边值较小的为高，求最大矩形面积, (LC84题)
算法题：全排列(LC原题，递归回溯)
算法题：topK，用了快排和堆两种思路，堆的解法让现场建堆(算法导论上那一堆关于heap-sort的辅助函数都让写，当时全职实习没时间复习基础，基本都忘了，凭借之前的印象大致写出来了)
简单的算法题：爬楼梯，斐波那契数列’
三道算法题：最长回文序列: LC516 用动态规划解
非循环打印
判断图形是否为凸多边形： 计算几何问题，用叉积，但是现场面试一般很少出现。
算法题：一维乱序数组，给定一个target，输出所有和为target的子数组 （ 使用前缀和容易给出O(n^2))的做法, LC560)
面试官做搜索和视频推荐的，给讲了mapreduce的原理，让自己用python实现word-count
map reduce 基本原理在面试中也经常问到
算法题：判断两个链表是否有交点，自己说了三四种方法，面试官比较满意。
这道题目比较简单
算法题，每隔K个翻转链表
这道翻转链表的题目，稍微有点难，需要画图思考
算法题1：给定一个一维数组，输出一个一维数组，每个位置对应输入数组相同位置之后第一个比该位置元素大的数，没有的话输出-1，当时只想出了n**2的暴力做法，这个题目可以使用单调栈，On时间复杂度，当时没想出来。
算法题2：给定一个数组，判断是否存在索引i<j<k，满足Ai<Aj<Ak，使用两种方法做出来了 (LC原题)
校招面试常考算法题总结相关推荐
- 《大厂算法面试题目与答案汇总，剑指offer等常考算法题思路，python代码》V1.0版...
为了进入大厂,我想很多人都会去牛客.知乎.CSDN等平台去查看面经,了解各个大厂在问技术问题的时候都会问些什么样的问题. 在看了几十上百篇面经之后,我将算法工程师的各种类型最常问到的问题都整理了出来, ...
- 【编程导航】这本小书，把常考算法题讲活了！
编程导航开源仓库:https://github.com/liyupi/code-nav 跪求一个 star ⭐️ 大家好,我是鱼二,今天分享一份非常不错的算法数据结构学习资源. 图解算法数据结构,是 ...
- JavaScript前端面试常考算法模板
一.二分查找 使用条件 排序数组 (30-40%是二分) 当面试官要求你找一个比 O(n) 更小的时间复杂度算法的时候(99%) 找到数组中的一个分割位置,使得左半部分满足某个条件,右半部分不满足(1 ...
- 软件测试面试选择判断提,软件测试面试常考判断题
1.软件测试的目的是尽可能多的找出软件的缺陷.( Y) 2.负载测试是验证要检验的系统的能力最高能达到什么程度.(N ) 3.测试人员要坚持原则,缺陷未修复完坚决不予通过.(N) 4.自动化测试能比手 ...
- 牛客面试必考算法题刷题
文章目录 tips 设计LRU缓存结构 判断链表中是否有环 二分查找 实现二叉树先序.中序.后序遍历 寻找第K大 合并有序链表 求二叉树的层次遍历 括号序列 删除列表的倒数第n个节点 链表中的节点每k ...
- 不用找了，这300家公司面试不考算法
关于程序员面试要不要考算法的讨论,几乎已经是各大求职论坛的月经帖.而苦于刷题量越来越多的同学不禁要问:有没有不面算法的公司? 答案当然是有的,Github上就有一个star 15k的项目,名叫hiri ...
- 为什么面试总喜欢考算法题？
每年校招的季节总会有这种讨论,有人觉得考算法题没意义不如考实战考项目考 XX .有人大学的时候做了很多个网站写了很多项目然而就是做不出这些"没有意义"的算法题拿不到 offer , ...
- 面试常考的常用数据结构与算法
面试常考的常用数据结构与算法 数据结构与算法,这个部分的内容其实是十分的庞大,要想都覆盖到不太容易.在校学习阶段我们可能需要对每种结构,每种算法都学习,但是找工作笔试或者面试的时候,要在很短的时间内考 ...
- C++我记得应该是当初笔试面试常考的
C++我记得应该是当初笔试面试常考的.当然指针也是的 布科思直接问我STL 东莞的无人机公司笔试题里面考了些C++的,我不会 武汉的环宇智行笔试题也是一些C++的似乎是面向对象构造函数那些东西,这种我 ...
最新文章
- usaco Electric Fence
- 没有插件的 Chrome 是没有灵魂的
- JavaScript作用域面试题避坑指南
- 关于对cpu的理解和kvm虚拟机到物理cpu的绑定
- python 入门第六课 class面向对象OOP
- 工作186：实际案例解决vue+el-element二级联动，选项选择后不显示的问题
- 从零开始学前端：显示隐藏与文本溢出 --- 今天你学习了吗？（CSS：Day16）
- SPSS 相关性的选择
- mac录制视频——OBS
- 音视频开发（四十四）：M3U8边缓存边播放
- 微云存储空间多大_qq微云内存多大
- Windows 10 专业版安装Docker Desktop
- 个人项目---音乐视频播放器
- 查看ip地址 通过域名
- 简历制作（项目经验）
- Python机器学习--科学数据库02
- php正则表达式懒惰匹配,正则表达式－贪婪与懒惰
- 0027算法笔记——【回溯法】回溯法与装载问题
- Garrett Motion将在Auto Shanghai 2021上展示用于混合动力汽车和燃料电池汽车的下一代电动助力技术
- AT89C51单片机的抢答器的设计(2位一体共阳)