大数据开发类岗位算法&编程题准备 |
您所在的位置：网站首页 › simple算法和simplec算法 › 大数据开发类岗位算法&编程题准备 |
|
2022年跳槽总结，仅供参考
一、算法题考察方式
单独机试面试时在线手撕
写一道写多道(笔者遇到要写5道的公司，累呀)
codereview形式(仅一家公司遇到，很新颖，值得推广)
注意： 1、难度基本等同于leetcode mid左右，很少出现easy或hard难度的。 2、对开发要求较高的团队会机试+面试手撕 3、除了算法题外，建议也准备下设计模式、多线程、sql类题型 4、大数据开发岗相对后台开发而言，算法题相对轻松一些。 二、准备技巧磨刀不误砍柴工，刷题才是硬道理！ 笔者从一开始白板编程手足无措，到现在中等难度题型游刃有余，踩过不少坑也积攒了一些技巧。 阶段一：代码随想录 面对leetcode上近两千道题目，从何刷起？代码随想录 这里我首先推荐大家先看下carl大佬的刷题教程，旨在帮助大家少走弯路，循序渐进学算法。 【优势】 典题目高频面试题，约200+道，有直达leetcode的链接刷题顺序排好了，按照顺序一道一道刷就可以。数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构C++、Java、Python、Go、JavaScript等等多语言版本关键知识有视频教学，如双指针、回溯算法。配合视频学习效果更加。 阶段二：剑指offer系列 不建议买《剑指offer系列书》，直接leetcode搞起时间有限的情况下，建议刷更经典的《剑指offer第二版》，《剑指offer（专项突击）》稍微偏一点。剑指 Offer（第 2 版） - 力扣（LeetCode） 总共75道题，排除数学题、奇技淫巧类题，大概有60道题是值得刷2遍的。 阶段三：对应企业高频题需要开通leetcode会员 如图按出题指数排序即可。每个月只需几十元可以刷到更可能碰到的题型。 三、高频题型(部分) 1、回溯划重点，必考！ 复制如下标题至leetcode即可 93. 复原 IP 地址78. 子集90. 子集 II46. 全排列112. 路径总和17. 电话号码的字母组合进阶回溯： 岛屿数量按图找最近的路径332.重新安排行程1036. 逃离大迷宫剑指 Offer 13. 机器人的运动范围473. 火柴拼正方形我的题解 【回溯2道经典题】岛屿数量 & 按图找最近的路径_pierre94的博客-CSDN博客 为什么回溯面试手撕代码中经常出现？ 代码量适中，一般十几分钟左右。难度适中，既需要使用固定模板，又需要综合其他的技巧算法考察维度多，一般能看出面试者代码编写基本功、回溯思想、递归理解、LinkedList使用、Set使用等多个维度题目变种多，可以将原题玩出花样验证方便，不需要构造复杂的二叉树、链表。 2、双指针、滑动窗口划重点，必考！ 复制如下标题至leetcode即可 三数之和209. 长度最小的子数组反转链表24. 两两交换链表中的节点 (进阶：k个一组翻转链表)剑指 Offer 11. 旋转数组的最小数字19. 删除链表的倒数第 N 个结点面试题 02.07. 链表相交 3、栈、队列、优先队列 232.用栈实现队列剑指 Offer 31. 栈的压入、弹出序列347.前 K 个高频元素剑指 Offer 41. 数据流中的中位数 4、二叉树系列现在考察较少了，因为现场面试不容易构造大量的二叉树案例进行验证。 236. 二叉树的最近公共祖先剑指 Offer 55 - I. 二叉树的深度剑指 Offer 28. 对称的二叉树剑指 Offer 27. 二叉树的镜像 5、排序 快排冒泡归并排序 6、其他 210. 课程表 II 拓扑排序LRU42. 接雨水56. 合并区间 四、总结看刷题群同学的讨论，刷题多少和面试效果做如下总结。 是指能在白板写出代码，经典题目至少刷过2遍 1000+：面试几乎是小case，如乱军丛中取敌将首级500~600：能通过绝大多数面试的手撕代码环节300~400：能通过绝大多数中等难度的算法题200~300：能通过绝大多数中等难度原题或轻微变种题 （至少要达到这个环节再面试）200以下：比较看缘分了 |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |