美团笔试----安全岗

职位 机器学习算法工程师-安全方向bg本同济博上交，两段风控领域垂向实习（京东+腾讯）部门筛选了4周约了个kpi面，笑了，不招人能不能直接挂掉让我换个岗1. 自我介绍 3min2. 介绍了下京东实习的项目，没太深挖 5min3. 手撕1：lc56区间合并，做过5min秒了4. 手撕2：sql题，统计每日用户总数和新用户数量；统计次日留存率，15min做出来了5. 介绍下腾讯实习的项目，针对项目中的一些业务上的问题提问 15min6. 反问，面试官跟个人机一样只会回答yes or no，我当时就感觉不对劲2小时后挂

实习相关：30min基础知识：1. 为什么Java只能单继承，而C++可以多继承？2. （由问题1引申出）什么是菱形继承问题（The Diamond Problem）？3. Java的垃圾回收（GC）是采用什么样的原理？4. 不同语言（如Java, Go, Python）采用的垃圾回收算法是否一样？5. 为什么分代回收机制会有较高的响应速度？场景题：有一个服务器日志，记录了用户的login和logout及时间戳。如何统计某天中午12:00这个时间点的服务器负载（即在线人数）？直接使用计数器，login就加，logout就减。

双非投了国企，感觉希望渺茫，卡学历严重，还要学行测和申论等各种内容，而且我之前有的学长学姐进了国企出来后不好找工作，进国企就不好进互联网了

不敢完全发原题，怕被东哥搞，让 GPT 换了个描述T1小明在管理一座仓库，仓库里存放的是由小写字母表示的货箱，排成一行，形成一个长序列。为了安全运输，货箱需要被分成若干组，每一组必须满足「在这一组中，所有货箱的种类数量要么都是偶数，要么最多只有一种种类是奇数」例如：组 zz 可以运输（两个 z 抵消）组 aba 可以运输（两个 a 抵消，只剩一个 b）组 cccg 不能运输（抵消后剩下 c 和 g 两种）问：为了把整条货物队列都能安全运输，最少需要分成多少组？输入：一个长度不超过 100000 的字符串（货箱队列）输出：最少分组数T2在一片草原上有 n 个探照灯，每个探照灯都会在夜里照亮一个连续的时间段，时间段长度都是 m 秒第 i 个探照灯的照明时间是 [ti, ti + m - 1]小明喜欢安静的夜晚，他希望尽可能长时间地只看到 一个探照灯 在工作。如果同时有两个或以上探照灯照亮，他就会觉得太耀眼。幸运的是，小明可以动用一次法术，把任意一个探照灯的开灯时刻 ti 改成任意正整数（可以非常大）请问，小明最多能获得多少秒钟，只有一个探照灯在照亮草原？输入：第一行一个整数 T，表示测试数据组数对于每组数据：第一行包含两个整数 n, m第二行包含 n 个整数，表示 t1，t2, ..., tn1 <= n <= 2000001 <= m, ti, <= 5n1 <= T <= 1000输出：对每组数据，输出一行一个整数，表示小明能获得的「恰好一个探照灯照亮」的最大时长（单位：秒）