|
|
前不久一位K12行业的程序员同学找到我们求助，因为政策原因，自己所在的机构也被优化掉了，目前在家一边学习，一边找工作的状态，也想过去大厂碰碰运气，但是又不敢贸然前去，担心浪费机会。
这位学员目前遇到的问题，相信也是很多想进到互联网大厂的同学们都会面临的问题，所以我们专门给大家收集和整理了总共将近20多家互联网大厂的笔试和面试相关的资料，来供大家参考学习。
01
一、互联网大厂面试经验分享：
企业通常通过几轮技术面试来考察每个人的各种能力，一般流程如下：
一面笔试：一般会考选择题和编程题。
二面算法面：即数据结构算法都是肯定必考的。
三面综合技术:考察编程语言、计算机基础知识、项目经验等。
四面技术boss面：会问一些比较模范的内容，考察大家解决问题和快速学习的能力。
最终hr面：主要了解面试官与企业文化不符，面试官的职业发展，offer的选择，以及公司提供的薪酬等。
并非说这五轮面试所有的公司都一样，不同的公司情况不同，甚至同一公司不同的事业群面试流程也不同。
可能将一面和二面放在一起，也可能是三面和四面放在一起，这里尽量将各部分分开，让同学们知道技术面试需要做哪些准备工作。
由于篇幅原因，这里暂时只列出部分内容。
（内容太多截取了部分）
02
二、大厂算法笔试题盘点：
以下题目为大厂笔试真题案例，笔试题答案领取 点击传送门
1.腾讯秋招笔试真题
a.电话号码
【题目描述】
企鹅王国是一个奇特的国家，他们的电话号码包含11位数字，并且第一个数字一定是8。比如88888888888就是企鹅王国的电话号码，但是13888888888和000就不是。
现在给出一个长度为n的字符串s，这个字符串只包含数字。
每一次操作，你可以从这个字符串中删除任意一个字符。
对于给定的字符串，需要你判断是否能通过0次或若干次操作，把这个字符串变成企鹅王国的电话号码。
b.两两配对
【题目描述】
小Q有M(M为偶数)名员工, 第i名员工完成工作的时候有一个拖延时间值ti。
现在小Q手里有M/2份工作需要完成, 每一份工作都需要安排两名员工参与, 对于第i份工作所需完成的时间为两名员工的拖延时间值总和。
现在M/2份工作同时开始进行,小Q希望所有工作结束的时间尽量早, 请你帮小Q设计一个优秀的员工分配方案,使得用尽量少的时间完成所有工作,并输出工作所需的最短时间。
2.字节跳动秋招笔试真题
a.模型文件去重
【题目描述】
抖音上不同的用户类型我们有不同的用户模型文件。
我们有一个模型配置文件，里面有很多的不同的用户类型和他们对应的模型文件。我们需要找出每个模型对应的是哪些用户类型。
给定一行输入，格式是a b
a表示这个用户的用户类型，b表示这个用户对应的模型文件。
请你输出每个模型文件对应的用户类型。
注意1：每个模型文件可能对应多个用户类型，用户类型之间用空格作为切分。
注意2: 如果有多个用户类型输出，用户类型之间的排序按照字母表排序。
注意3: 如果有多个模型输出，模型输出的顺序按照模型文件在输入数据中顺序，即从上到下。
b.穿越沙漠的补给次数
【题目描述】
旅行者穿越沙漠的过程中需要不断地消耗携带的饮用水，到达终点前会经过几个绿洲，每个绿洲均设有水分补给站可以为旅行者提供水分补给并收取一定的费用。
沿途共有n个补给站，每个补给站收取的费用都一样，但是提供的水量不尽相同。起点到终点的距离为D公里，postion表示第i个补给站距离起点的距离，单位为公里，supply表示第i 个补给站可以提供的水量，单位为升。
假设旅行者在起点时携带了W升的水，每行走1公里需要消耗1升的水量，身上可携带的水量没有上限，且携带的水量多少不会对体能消耗产生影响，鉴于每次进补给站花费的钱都是一样多，期望用最少的补给次数到达终点，请帮忙计算最少的补给次数。
3.百度秋招笔试真题
a.度度熊的工作
【题目描述】
老板给度度熊分配了n个工作，第i个工作需要耗费ai单位时间，每个工作必须老板给定的限制时间bi前完成。
度度熊从0时刻开始工作，在同一时间度度熊手上只能做一件工作，度度熊想知道他是否能把所有工作都完成呢？
b.小度部队
【题目描述】
小度的特种部队一共有n名士兵, 一天小度派所有士兵去探索野区。士兵们出发时沿着一条道路行进, 直到遇到三岔路口。
小度在出发前就给部队部署了部队划分规则:当遇到三岔路口的时候, 部队若可以分为两个部分，并且两个部分的人数差恰好为k,那么就完成部队划分,划分的两个部分分别沿着两条路行进下去，否则该部队的所有士兵就在此位置停下扎营。
野区内有不计其数的三岔路口, 所以整个部队的每一个部分最终都会停下扎营，小度想知道最终扎营的总数为多少？
4.美团秋招笔试真题
a.LRU缓存机制
【题目描述】
设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据get和写入数据 put 。
获取数据get(key)-如果密钥 (key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。
写入数据put(key, value)-如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数据值，从而为新的数据值留出空间。
b.代金券组合
【题目描述】
近期某商场由于周年庆，开启了“0元购”活动。活动中，消费者可以通过组合手中的代金券，实现0元购买指定商品。
聪明的小团想要用算法来帮助他快速计算：对于指定价格的商品，使用代金券凑出其价格即可，但所使用的代金券总面额不可超过商品价格。由于代金券数量有限，使用较少的代金券张数则可以实现价值最大化，即最佳优惠。
假设现有100元的商品，而代金券有50元、30元、20元、5元四种，则最佳优惠是两张50元面额的代金券；而如果现有65元的商品，则最佳优惠是两张30元代金券以及一张5元代金券。
请你帮助小团使用一段代码来实现代金券计算。
5.小米秋招笔试真题
a.请判断一个链表是否为回文链表
【题目描述】
请判断一个链表是否为回文链表
输入: 1->2->2->1 输出: True
b.吃薯片
【题目描述】
现在有一盒薯片，小米和大米两个人想要吃薯片。每次只能从薯片盒两端拿出一片薯片吃掉，每次拿取薯片吃掉可以获得快乐值a, i代表薯片在盒子中的位置。
小米先拿，然后大米再从剩余薯片的两端再次取出一片薯片吃掉,……，依次类推直至薯片盒空掉。最终快乐值最大的人获胜。
给定一个表示薯片快乐值的数组，预测小米是否会成为赢家（两人快乐值相同时小米赢），假设小米和大米都足够聪明。
还有更多面试笔试资料及解题方法点击传送门 免费领取
03
三、其他高频技术面试题目：
- 如何实现LRU算法
- 如何用BFS算法秒杀各种智力题
- 如何高效寻找素数
- 如何高效进行模幂运算
- 如何计算编辑距离
- 如何运用二分查找算法
- 如何高效解决接雨水问题
- 如何去除有序数组的重复元素
- 如何寻找最长回文子串
- 如何运用贪心思想玩跳跃游戏
- 如何k个一组反转链表
- 如何判定括号合法性
- 如何寻找缺失的元素
- 如何同时寻找缺失和重复的元素
- 如何判断回文链表
- 如何在无限序列中随机抽取元素
- 如何调度考生的座位
- Union-Find算法详解
- Union-Find算法应用
- 一行代码就能解决的算法题
- 二分查找高效判定子序列
- 数组中重复的数字
- 二维数组中的查找
- 替换空格
- 从尾到头打印链表
- 用两个栈实现队列
- 旋转数组的最小数字
- I. 斐波那契数列
- II. 青蛙跳台阶问题
- 矩阵中的路径
- 机器人的运动范围
- I. 剪绳子
- 二进制中 1 的个数
- 数值的整数次方
- 删除链表的节点
- 链表中倒数第 k 个节点
- 反转链表
- 复杂链表的复制
04
我们在整理的时候发现，无论是字节还是腾讯的面试和笔试，其中一个占比非常大的就是算法。为了方便大家查阅真题和学习，我们特别打包了所有整理的大厂面试真题以及数据结构与算法精编版课程，送给大家，
互联网时代，其实网上有很多免费学习资料，只要你用点心，也总能找到学习资料。但是很多时候，效率很重要，网上总有很多免费消息，但是一来花费你的时间，二来自己摸索也会踩不少坑，三是不够系统。
今天给大家准备的这份火爆全网的算法面试笔试资料包，附带解题思路和答案，同时也包含了明杰老师的算法课，方便大家系统的学习算法。
提高自己在算法方面的内功知识，不仅能帮你有效提高工作效率，减少加班，更能赢得领导和同事对自己的肯定，同时更有机会进入一线互联网企业。
据说有不少小伙伴靠这份指南成功掌握了算法的核心技能，成功拿到了 BATJ等大厂offer。 |
|
发表于 2022-9-21 15:36:13