笔试时间:2022年8月21日 1 坐摩天轮 摩天轮有四个仓,每转动1/4圈称为一次转动。现在有几波人排队,每波人的人数都大于1。摩天轮的每个仓最多能坐四个人。现安排游客坐摩天轮,每个人都必须至少有一个同伴和其同仓。请问最少多少次转动可以将让游客都游玩一遍? 输入: 每波的人数*N波 输出: 最小转动次数 输入样例1: 输出样例1: 解释: 第一个仓坐第一波的2人+第二波的2人,转动一次 第二个仓
40min AK T1 Problem 给定一个长度为n的字符串,进行q次操作,每次操作修改其中一个字符,每次修改后输出极长连续字符的段数,如aabbaaa的段数是3。 Solution set存连续段的(起点、终点、字符),每次修改字符的时候最多影响三个连续段,修改后输出set的大小即可。 T2 Problem 同一天内吃糖果的愉悦度为a1+max(0,a2-1)+max(0,a3-2)+...
小红拿到长度为n的数组,陡峭值是相邻两数差的绝对值之和,求只修改第i个元素,让f(i)最小的各个陡峭值 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in);
T1:金字塔石块掉落 思路:双指针模拟即可 T2:10101神奇序列,将1和0没有重复并且至少长度为3的为神奇序列,求序列中最长的神奇序列 思路:遍历一遍,碰到前后相同的让长度清零即可 T3:ASDF字符串转换成平衡字符串(各字符数目相等),求满足要求的最小子字符串 思路:先统计多出来的字符串,然后双指针去序列中找 T4:同组放书,同一组为相邻的(可理解为连续子串),要求同一组中最大值和最小值之差
第一题忘了,第二题树染色,第三题颜色子集,第四题小火龙
1、宝石闯关 小超最近迷恋上了一款闯关游戏一路上过关斩将从小兵的身上获取到防御宝石,其中小兵的防御宝石数值为ai,有一天小超终于杀到boss,此时小超手中有n颗防御宝石价值为ai,其中boss手中有m颗攻击宝石价值为bi,现在小超想知道手中的防御宝石是否能够抵抗住boss的攻击宝石,小超能够抵抗住boss的条件为ai能够被bi整除. 2、撞石头 有一堆石头,用正整数数组 stones 表示,其中
二面23号下午(40min): 1.自我介绍 2.hadoop和spark的区别 3.spark怎么实现流式计算的 4.了解flink嘛(不了解) 5.hive和hdfs的关系 6.hive的计算引擎有哪些 7.介绍一下shuffle 8.了解redis嘛(只知道是键值数据库) 9.联合索引的好处 10.查询条件为c = xxx,b = xxx and c = xxx,a = xxx and b
自我介绍 什么时候接触前端的,为什么选择前端 做第一个项目的时候为什么用Vue 项目聊了很久,关键点在于项目的难点,你碰到的问题,你解决的问题的方式,你的项目的实用价值,到底有没有投入到使用中 Vue2和Vue3的区别 做题 题目没保存 第一题 大概是考变量作用域的题 第二题 事件循环 输出什么? 第三题 经典的数组转树 反问 面试官很好,学到了很多东西,我说错的地方都有和我讲的非常明白,体验
日常整理上学期面经! 面试时间:11月中旬 一面(45min) 自我介绍,问项目 项目挖了很多点,面试官水平确实高,问了我很多我之前没有考虑过点问题,比如请求的并发问题 然后开始计网拷打 UDP和Tcp的区别,使用场景?优劣?如何让UDP可靠? 上来就考计网说实话有点懵,答的磕磕绊绊,不过该答的还是答出来了 从输入URL到出现页面的过程? 这个题我之前刚刚研究过,从URL解析到缓存到解析IP和MA
一面(35min) 项目中用了什么数据流 用过哪些hooks redux有哪些hooks react有哪些自带的hooks js的隐式转换?举个栗子说一下 js作用域 css盒模型 怎么设置全局变量 怎么实现react组件初次渲染时执行一些事件 html的meta标签是干嘛的 如何纯css实现一个从左到右移动的动画,js呢?(说了定时器和requestAnimationFrame) js执行会阻塞
飞书视频面 2.22, 19:00,70mins 1. String 类的不可变性 内部的char[] 或 byte[] 的修饰符为 private final,final 使其只能指向该对象数组,private修饰 同时没有提供set、 get方法导致外部类无法访问,String类的修饰符为final,无法被其他类继承,保证了以上的机制不被破坏; 2. String类为什么要设置为不可变 (不会
提前批字节一面直接挂了,秋招再来一次🤪 一面 1、前面几个都是项目相关问题 2、Redis的热点key会带来什么问题? 3、HashMap、HashTable和ConcurrentHashMap有什么区别? 4、HashMap非线程安全,什么时候会出现线程安全问题呢? 5、前后端分离时,cookie在什么情况下是有效的? 6、前后端分离的状态如何维护?(jwt) 7、jwt在前后端交互过程中通常
时长:30min ------------------------------------- 问题: 1. 自我介绍 2. C++里的指针和引用(都是地址的概念、引用是别名、指针可以为空引用不为空、自增的区别、sizeof的区别) 3. 指针和引用的使用场景 4. C++模板(模板函数、模板类、模板函数实例化) 5. 模板类的实现可以放到C++的.cpp文件里吗?(不确定,说了可以) 6. C++
回忆版,发个面经求个好运气呜呜呜。被虐麻了 客户端一面 回忆版 1h 上来问了挺多react和css的东西,说好的一面不问项目的呢 1.react的特点以及数据流向,diff算法主要做了啥? 2.css如何让两个组件(view)并排并且显示最大显示,不用flex盒子怎么实现?(真不会) 3.redis哨兵 热key (不会没看过...) 4.设计模式六大原则 单一职责 里氏替换
9.7投递,9号电话约面15号(后因面试官临时有事改为19号) 字节的面试开放性很高,都是根据简历来 自我介绍 根据实习和项目问问题:为什么用线性回归模型,为什么用KNN,怎么向不懂的人直白地介绍KNN,怎么优化预测算法,更多的预测算法 介绍常用的app:网易云音乐,介绍下不足:推荐算法不准确,怎么优化算法,怎么测试优化后的算法:ABtest,怎么给推荐算法的数据集设置权重并验证,怎么确认是推荐算