题目描述: 给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母('a'~'z')和数字字符('0'~'9')组成,而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串,剩下可能有0个或多个有效子串,这些有效子串被加扰子串隔开。 string2是一个参考字符串,仅由小写英文字母('a'~'z')组
题目描述: 部门组织绿道骑行团建活动。租用公共双人自行车骑行,每辆自行车最多坐两人、做大载重M。 给出部门每个人的体重,请问最多需要租用多少双人自行车。 输入描述: 第一行两个数字m、n,自行车限重m,代表部门总人数n。 第二行,n个数字,代表每个人的体重。体重都小于等于自行车限重m。 0 < m <= 200 0 < n <= 1000000 输出描述: 最小需要的双人自行车数量。 示例1 输入
题目描述: 为了解决新学期学生暴涨的问题,小乐村要建所新学校。考虑到学生上学安全问题,需要所有学生家到学校距离最短。 假设学校和所有的学生家,走在一条直线上。 请问,学校要建在什么位置,能使得学校到各个学生家的距离之和最短? 输入描述: 输入的第一行是一个整数N(1<=N<=1000),表示有N户家庭。 输入的第二行是一个属组 (0<= <=10000),表示每户家庭的位置,所有家庭的位置都不相同
题目描述: 商人经营一家店铺,有number种商品,由于仓库限制每件商品的最大持有数量是item[index],每种商品的价格在每天是item_price[item_index][day],通过对商品的买进和卖出获取利润,请给出商人在days天内能获取到的最大的利润; 注: 同一件商品可以反复买进和卖出; 输入描述: 3 // 输入商品的数量 number 3 // 输入商人售货天数 days
题目描述: 小明在学习二进制时,发现了一类不含101的数,也就是: - 将数字用二进制表示,不能出现101。 现在给定一个正整数区间[l,r],请问这个区间内包含了多少个不含101的数? 输入描述: 输入的唯一一行包含两个正整数l,r(1<=l<r<=109)。 输出描述: 输出的唯一一行包含一个整数,表示在[l,r]区间内一共有几个不含101的数。 示例1 输入: 1 10 输出: 8 说明:
题目描述: A公司准备对他下面的N个产品评选最差奖,评选的方式是首先对每个产品进行评分,然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从当前产品开始前M个产品中最差的产品,请给出最差产品的评分序列。 输入描述: 第一行,数字M,表示评分区间的长度,取值范围是0<M<10000 第二行,产品的评分序列,比如[12,3,8,6,5],产品数量N范围是-10000<N<10000 输
题目描述: 有一组区间 [a0, b0], [a1, b1], ... (a, b 表示起点, 终点),区间有可能重叠、相邻,重叠或相邻则可以合并为更大的区间;给定一组连接器[x1, x2, x3, ...](x 表示连接器的最大可连接长度,即 x>=gap),可用于将分离的区间连接起来,但两个分离区间之间只能使用1个连接器;请编程实现使用连接器后,最少的区间数结果。 区间数量 <10000;a,
题目描述: 定义字符串完全由 'A' 和 'B'组成,当然也可以全是'A'或全是'B'。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。 给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的'A'修改成'B',也可以将任何的'B'修改成'A',求可以使s满足严格递增的最小修改次数。0<s的长度<100000。 输入描述: 输入一个字符串: "AABBA" 输出描述: 输
全程1h左右面试官老师真的非常友好,面试体验很不错,暂时只能记得这些。 1.自我介绍 2.项目中sql优化相关 3.B和B+,索引(聚簇,非聚簇)相关 4.redis和mysql数据一致性 5.操作系统相关 6.进程和线程相关细节 7.浏览器输入域名的过程 8.http内部组成,参数相关 9.TCP模型相关协议 10.一台机器最多开几个进程,多少ip,多少端口 11.口述算法思路:有序链表转平衡二
大概40min - 1h。 1.自我介绍 2.mysql索引如何优化,sql如何优化 3.mysql执行顺序和细节相关 4.JVM内存模型相关 5.线程安全相关 6.redis5种数据结构相关 7.redis场景 8.分布式锁的方式 9.写算法 10.反问 面完问过hr小姐姐,二面通过。但是岗位不够,帮我把流程转到了其他部门,是真滴感动!
题目描述: 给定一组数字,表示扑克牌的牌面数字,忽略扑克牌的花色,请按如下规则对这一组扑克牌进行整理: 步骤1、对扑克牌进行分组,形成组合牌,规则如下: 当牌面数字相同张数大于等于4时,组合牌为“炸弹”; 3张相同牌面数字 + 2张相同牌面数字,且3张牌与2张牌不相同时,组合牌为“葫芦”; 3张相同牌面数字,组合牌为“三张”; 2张相同牌面数字,组合牌为“对子”; 剩余没有相同的牌,则为“单张”;
9.14 早10:00 四个面试官对我一个,先介绍了下四个面试官。 然后让我自我介绍 第一个项目 项目对于需求收集方面,你做了很多工作,关于需求收集之后相关的变更,你有什么收获和体会吗? 是所有人都在用这个平台吗?有没有人觉得不好用不用的情况? 对分布式、容器这一块是不是有个全面的了解? 你的主要工作在需求设计和分析上吗?功能是其他同事设计实现的? 定的项目计划、实施周期这块是怎么管理的? 项目做
9.15 14:00 一面 自我介绍 主要使用编程语言是什么 介绍一下第一个项目 kubernetes这边你能介绍一下吗 计算每一个pod的cpu、gpu利用率,这部分的逻辑是什么 Java里接口和抽象类有什么作用,设计什么的时候会用到这些 多线程,在项目中你怎么用的 Java里面资源回收是怎么回收的 数据库你会去建表、设计表等等吗 对数据库操作的一些接口是你们自己写的吗 对Linux熟悉吗 写代
面试官鸽我两个多小时,已经躺床上睡觉了,又打电话过来了 一面40min左右 自我介绍 vue的生命周期有哪些?页面初始化,vue写请求或者一些操作dom的写在哪里呢? 说一下前端的缓存? 说一下在企业做的项目? 说一下单点登录怎么实现的? 前端的存储相关的,登录的状态存储,cookie,localstorage那些. localstorage你怎么用的? 你有用过比较好的开源组件库吗?讲讲? 做过
背景:双非一本 无实习 项目kv数据库 时间线:投递7/18 -> 笔试7/26 -> 一面8/6 -> 二面8/6 -> 意向8/19 笔试三道lc原题(DP * 3),一面结束后十分钟通知二面,无hr面,一面没问项目(面试官嫌太简单),二面问项目比较多 岗位:后端研发工程师-数字化业务发展-上海 一面 8/6: 算法:剑指 Offer 28. 对称的二叉树 分析复杂度 算法:lc3. 无重复字