测评 oj 平台，塔子哥学算法：http://101.43.147.120/ 参考：今夕kpole_「技术笔试」美团暑期实习 2023-03-18 1. 捕获敌人 题目描述 小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。 敌人的位置将被一个二维坐标 (x,y)(x,y)(x,y) 所描述。 小美有一个全屏技能，该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于 AAA，

题目描述： Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。 发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。 给你一个 n x n 的矩阵 isConnected ，其中 isConne

题目描述： 现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下： 1、字符后面加数字N，表示重复字符N次。例如：压缩内容为A3，表示原始字符串为AAA。 2、花括号中的字符串加数字N，表示花括号中的字符串重复N次。例如：压缩内容为{AB}3，表示原始字符串为ABABAB。 3、字符加N和花括号后面加N，支持任意的嵌套，包括互相嵌套。例如：压缩内容可以{A3B1{C}3}3。 输入

一个字，寄 单选加多选加三道编程 第一题还好 第二题不太会做，把两个字符串的mhy都提取出来判断合理性之后比较，瞎写的过了20% 第三题数组排序后用动态规划，n^2复杂度，只能过20%，其余超时，不知道正确做法到底是啥 太难了，这么多大厂笔试题最惨烈的一次，也有可能暑期实习招聘进行一段时间了有点疲惫 #实习# #后端# #笔试# #米哈游#

米小游拿到了一个矩阵，矩阵上每一格有一个颜色，为红色(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持久化 场景题 大量用户修改积分，少量查询积分日志 如何做分库分表，一致性哈希 怎么抓取某个用户的全部操作（按用户分库，对库做负载均衡，