中国农业银行总行研发中心面经（北京）

9.9二面 20分钟先自我介绍，然后问了我在研究生期间的课题。然后也没怎么聊项目，面试官共享了一个文档，里面4道题1. 智力题：1个天平，20个小球，其中有一个质量比其他小球轻，问最少称几次可以找出那个质量轻的小球2. 哈希表结构是怎么样的，了解哪些哈希算法，发生哈希冲突时怎么办3. TCP 4次挥手时，什么情况下会进入TIME_WAIT状态，为什么要设计这个状态4. 本地IDE共享屏幕，手撕。给小明每天都会记录跑步，有一个数组A，存放小明没有跑步的天数，如A[0] = 3, 代表小明第三天没有跑步。有N张补跑卡，问使用了N张补跑卡之后最长连续跑步时间。换皮最长连续1, 滑动窗口解决。

📍面试公司：亚马逊🕐面试时间：8.27💻面试岗位：SDE（软开）❓面试问题：一面没有自我介绍1.介绍你最熟悉，你觉得子自己做过最cool的项目吧？（项目深挖中……）2.写个题吧有个满二叉树，在一个表格中：例如：-------------------------------------> x| | | | | | | x | | | | | | | | | | | | | | | | | | | || | | | | | | | | | | | | || | | | | | | | | | | | | ||y-------------------------------------&...

不敢完全发原题，怕被东哥搞，让 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输出：对每组数据，输出一行一个整数，表示小明能获得的「恰好一个探照灯照亮」的最大时长（单位：秒）

电话说总监面，邮件显示“终式洽谈”，还以为自己听岔了，1h左右，1v1 1、自我介绍 2、技术部分 项目介绍+项目细节，无八股 穿插着问了如果应对项目压力之类的问题 3、综合部分 （面试官人超好，开始前会说接下来需要问一些隐私问题，如果涉及隐私不想答可以和他说） 基本就是是否独生子女/意向工作地/父母工作/重大事件会和谁交流/最钦佩的名人/从名人身上学到的品质 4、反问环节 重点问了一下所谓的“终试洽谈”，他说目前在推的是优选计划，会根据前两次面试情况评估后续推蓝剑/ssp/普通秋招，说如果九月底左右有人收集我的个人信息，就是蓝剑/ssp，蓝剑后续还会有部长面等等 总体感觉非常好，面试官给我一...