红绿色盲,用了两次dfs,没来得及封装方法,过了 2 删除或添加'mhy'任意次,使得字符串s转为t,mhy是子序列,所以可以在不同地方删除或增加,比如 mabshy -> abs 将两个字符串中的字符非为mhy和非mhy两类,要想转换成功,二者的非mhy类字符一定要相同且出现次数相等,而mhy三个字符出现的次数之差要相等 #米哈游笔试#
面试官和我介绍了他们部门的具体情况,主要业务; 自我介绍; 开始具体询问项目; I/O多路复用是什么? 服务器发送两个请求,服务器和客户端如何处理? HTTP和HTTPS的区别? HTTPS 是如何解决HTTP存在的问题的? 说一下数字证书? 一道编程题重排链表 说一下写题的思路? 一个情景题目,设计一个选课系统? 一共一个多小时,没问太多八股,感觉自己答得不是很好。我学的是C++但美团后端主要用
1小时10分钟。面试官挺好的,中间也都有引导 基本都在聊场景题,小部分八股和聊天 闲聊的就省略了 1. 问了点xv6 2. 页表怎么实现的 3. 页表怎么实现的对每个程序来说独占空间 4. 虚拟空间,是怎么管理页表的 5. 操作系统的存储分级管理 6. mmap实现什么功能 7. 二维数组求和,按行求和,按列求和,结果、性能有区别吗 --- 1. web开发常用的中间件有了解吗,缓存、消息队列 2
2分钟自我介绍 问了实习经历和项目经历 因为项目经理有涉及微服务,所以问我微服务的作用,如何拆分,了解服务注册发现什么的吗,除此之外还有什么可以分享的。(微服务的八股没有准备,只能回答出怎么做,但说不出底层原理) 操作系统问了进程线程,内存管理的八股和场景题 看我项目用到mysql,就问了我数据库,先问我平时写sql吗,我说很少,都是用orm,考了一道sql,没写出来 问了mysql的索引,聚簇索
1、自我介绍 2、项目介绍 3、线程和进程的区别 4、实际的多线程开发经验 5、Redis的数据类型 6、String的底层实现 7、缓存穿透、缓存击穿、缓存雪崩?解决方式 8、布隆过滤器的原理 9、数据库三范式,生产环境一般使用那种 10、慢查询优化,有实操过吗 11、mysql执行计划(explain语句) 12、手撕算法,链表中等题 13、反问 总结:有点紧张,面试官很好,我纯捞子。。。
自我介绍,说的是主要学的C++,Java学得比较少 挖项目穿插着提问 Bean的生命周期讲一下 IoC和AOP讲一下 HashMap初始大小 HashMap线程安不安全 Hashtable的比较 CurrentHashMap讲一下 Java的基本数据类型 3特性,多态,重写,重载说一下 Java集合有哪些(一开始没听懂什么意思。。) LinkedList和ArrayList对比讲一下,增加和搜索哪
发面经攒好运 先说结果:“xxx同学,你的面试没有通过,感谢你跑一趟” 讲正题吧: 1.自我介绍 2.threadLocal你怎么用的?遇到过什么问题,这个问题你怎么解决的?threadLocal的底层是怎样的?threadLocalMap的remove方法了解吗? 3.MySQL主从复制怎么实现的?sharing-JDBC底层源码了解吗?MySQL主从复制,主服务器挂了怎么恢复数据,主服务器是彻
第一题 场景:火车入站出站。小美记录了顺序,判断是否记错;(火车编号不重复) LC原题,出栈顺序的合法性。 第二题 糖果美味值 I 描述:吃第i个糖果就不能吃第i-1, i-2 , i+1 ,i+2个,每个糖果有一个美味值,求最大美味值。 dp 第三题 装巧克力 描述:给一些巧克力,巧克力边长已知,质量假定为边长平方,给一堆背包,背包重M,输出每个背包最多可装巧克力数量。 M<=1018 背包问题
火车迷 栈 分糖 dp 春游 贪心 解释器 map 糖果盛宴 dp
100% 0% 100% 下午头昏脑胀的,大概率寄了 T1 映射一下,搞回去 T2 没思路 T3 嗯模拟,没看到下标从1开始,debug了大半个小时。。。 #我的实习求职记录#
自我介绍,做过的项目 你项目中用到redis,可以介绍一下为什么使用它吗? 基于内存操作,内存读写速度快。 支持多种数据类型,包括String、Hash、List、Set、ZSet等。 支持持久化。Redis支持RDB和AOF两种持久化机制,持久化功能可以有效地避免数据丢失问题。 支持事务。Redis的所有操作都是原子性的,同时Redis还支持对几个操作合并后的原子性执行。 支持主从复制。主节点会
第一道组合求和问题感觉自己写的很对不知道为啥只ac75%…… 第二道求循环没写完…… 第三道种花准备用暴力dp结果写一半实在写不下去放弃了…… 真的怀疑自己是不是不适合学计算机,要不还是进厂打螺丝吧
一面: 1.要实现一个PRC框架,核心要实现的一些基础点是哪些 2.项目里面的序列化是怎么做的 3.为什么用kryo序列化 4.项目底层用的是什么框架 5.了解netty吗,netty定制化? 6.TCP粘包是怎么解决的 7.IO多路复用的原理 8.秒杀项目高并发的技术处理,以及库存方面的处理 9.有没有了解过熔断降级的一些技术手段 10.Redis数据类型 11.zset底层数据结构 12.压缩
10分单选,30分多选 3道编程题(15+20+25),结果:1+1+0.92 给定字符串,求包含k个“mihoyo”的最短子串的左右边界 解法:利用split进行分割,注意在字符串后面手动加个符号防止漏掉结尾出现的“mihoyo” 2. 假设有个正整数,给定一个数组,已知数组里面有x个元素>=这个正整数,y个元素<这个正整数。求这个正整数有多少个可能的值? 解法:排序 3. 已知
今年真难啊 ,今天实习离职了。永别了牢笼,希望可以转正,我愿意回到牢笼 9.8日 一面聊实习项目 15分钟 二面 9.19日 1.实习项目用到的设计模式 2.springIOC的理解-》源码 3.谈谈MySQL索引的理解 4.Redis数据结构 答得不好,1个多月没背八股文了。回学校开背吧。 #秋招##顺丰#