米小游拿到了一个矩阵,矩阵上每一格有一个颜色,为红色(R)、绿色(G)和蓝色(B)这三种颜色的一种。然而米小游是蓝绿色盲,她无法分辨蓝色和绿色,所以在米小游眼里看来,这个矩阵只有两种颜色,因为蓝色和绿色在她眼里是一种颜色。米小游会把相同颜色的部分看成是一个连通块。请注意,这里的连通块是上下左右四连通的。由于色盲的原因,米小游知道自己看到的连通块数量可能比真实的连通块数量少。你可以帮米小游计算连通块
题目描述: 有N条线段,长度分别为a[1]-a[N]。现要求你计算这N条线段最多可以组合成几个直角三角形,每条线段只能使用一次,每个三角形包含三条线段。 输入描述: 第一行输入一个正整数T(1 <= T <= 100),表示有T组测试数据。 对于每组测试数据,接下来有T行,每行第一个正整数N,表示线段个数,(3<=N<20),接着是N个正整数,表示每条线段长度,(0<a[i]<100)。 输出描述
第一题是算联通块,两次dfs即可,太简单,不细说了 第二题 算添加删除mhy的,也挺简单的,不说了 第三题: 给你一个n的数组a,数组中元素不重复,1<= 元素大小 <=1000000 n为 [1,100000] 求从数组中挑选多于一个元素的子集(至少两个元素),使得子集中元素两两为倍数关系 的方案数 (mod 1000000007) 解法: 把数组a递增排序 预处理这个数组间 的倍数关系 (nl
红绿色盲,用了两次dfs,没来得及封装方法,过了 2 删除或添加'mhy'任意次,使得字符串s转为t,mhy是子序列,所以可以在不同地方删除或增加,比如 mabshy -> abs 将两个字符串中的字符非为mhy和非mhy两类,要想转换成功,二者的非mhy类字符一定要相同且出现次数相等,而mhy三个字符出现的次数之差要相等 #米哈游笔试#
一面48min 自我介绍 研究生的研究方向 做过什么后端开发相关的项目 webserver是你独立写的还是参考别人 三个项目都是什么类型? C++的内存结构 堆区和栈区的区别 什么情况下使用堆区什么情况使用栈区 数组和链表的区别 进程和线程的区别 i = i + 1大概执行多久 进程间的通信方式有哪些 了解中断吗 键盘上敲一个字母是什么中断 Linux系统熟悉吗 查找一个字符串是否在文件中 查找本
先问项目 1. 反转链表中前K个 2. 删除字符串中的字符 3. 64位4GB操作系统请求分配8TB会怎样? 4. 进程和线程的区别 1. 什么时候使用进程和线程? 2. 浏览器为什么使用进程? 5. Mysql 1. 接触过什么索引? 2. 半同步是什么? 3. 主从复制讲一下 6. Zookeeper主要是干什么的? 1. 配置中心为什么不用mysql? 7. Rabbitmq主要是干什么的?
先说背景,9本,二战失败,机试370。 机试 3/15 我大概做了150道leetcode题,80道简单,60道中等,10道困难吧大概。主要是滑动窗口,dfs,bfs,回溯,动态规划,贪心,二分查找,优先队列,并查集,单调栈之类的题目。当然一些简单的数据结构的题目也是要做的,像是字符串、线性表、队列、栈、哈希表,不过这些题往往比较简单,机试很少会考到这么简单,可以用作练手。树和图会考,但考的比较少
面试官和我介绍了他们部门的具体情况,主要业务; 自我介绍; 开始具体询问项目; I/O多路复用是什么? 服务器发送两个请求,服务器和客户端如何处理? HTTP和HTTPS的区别? HTTPS 是如何解决HTTP存在的问题的? 说一下数字证书? 一道编程题重排链表 说一下写题的思路? 一个情景题目,设计一个选课系统? 一共一个多小时,没问太多八股,感觉自己答得不是很好。我学的是C++但美团后端主要用
# 3月9日 ## 中科鼎创 C++开发实习 1. 怎么理解C++和C的区别?面向对象?面向过程? 2. 用C实现面向对象 3. 类里面能否有引用 4. 引用和指针的区别 5. 数据库中索引的作用 6. 用C写的程序,崩溃的原因 7. 数组越界一定会导致崩溃么 8. Linux中“交换区”的作用 9. Linux从开机键按下到开机,经历了什么 10. 用过JOA?代码管理工具么(记不清了,只记得什
部门(淘菜菜) java大概只背了最基础的八股,当时投的时候本来想着还有笔试等等流程结果刚投10分钟就发短信约了第二天的电话沟通,简历面只问了一个mysql索引的问题 10分钟就结束了 然后约了两天后也就是今天的一面视频面,30分钟速通,太菜了面试官不知道问什么 java 1 arraylist的扩容机制 mysql 1:innodb索引数据结构及其优点(B+树) 2:事务隔离级别及可能会产生的问
美团闪购,java后端,但是投的是cpp 挖项目 哈希碰撞解决 myisam和innodb索引 mysql页结构和行结构 一百个字段都要查,怎么加索引 mysql全文索引原理 redis基本数据结构 基于redis实现的消息队列,作用,缺点,会丢消息吗 redis持久化 场景题 大量用户修改积分,少量查询积分日志 如何做分库分表,一致性哈希 怎么抓取某个用户的全部操作(按用户分库,对库做负载均衡,
约了下午13点的,结果还要取号排队,可见并不严格按照时间 一面 1小时 自我介绍 DNS解析过程 网络包的组包拆包过程,包头里有什么 HTTPS原理 Raft过程 multi-Raft实现 项目的性能怎么样?最难的是什么? 编程题:反转链表 二面 40分钟 自我介绍 LSM-Tree的结构 Raft优化 TiDB的架构 Raft具体实现(比如etcd)有哪些值得借鉴的 Raft和其他共识协议相比的
新鲜热乎面经,攒攒人品 1.项目介绍 根据介绍的项目问一些具体做过的工作 2.技术问题 操作系统里进程的调度方法?响应比的概念? windows中内存的储存方式 linux查询文件权限的命令 osi模型? http、tcp、udp是哪一层的 tcp、udp的应用场景 了解的排序算法?快排最差情况复杂度 一致性哈希?哈希冲突的解决方式 mysql中ACID四大特性 dp和分治算法的区别和应用场景 C
自我介绍 笔试题还记得吗,不会的下去查了吗 考研了吗,为什么之前没找工作 java语言的编译过程 线程与进程的区别 什么是双向链表,如何在双向链表中添加一个节点(可以用A,B,C代表) 单链表的长度怎么得到 指针在32位的操作系统中占多少字节 根号13精确到两位数,不用库函数 代码编译的过程 linux工具链?编译工具链 反问 结果多久出 面试官建议:多准备一些,基础的知识还是要会的 寄了
通过内推投递的简历,顺利通过简历筛选和笔试,进入了一面,需要内推渠道的可以私聊我,面试官人超级好,有些没答上来也没为难我~ 一面: 1.自我介绍,写了哪些项目 2.说一下在做这些项目中让你印象最深的地方 3.说说 List, Set, Queue, Map 四者的区别? 4.ArrayList 与 LinkedList 区别? 5.ArrayList 的扩容机制 6.HashMap 的底层实现 7