《java后端开发》专题

第一题双指针 第二题滑动窗口 第三题用的桶排序 第四题折扣券买商品只写了思路贪心算法 还有一道专项没来得及看😢

#美团3.18笔试# 1.暴力法遍历 先找到所有点中minX,maxX,minY,maxY，for i (minX,maxX),for j (minY,maxY)，在每个框内遍历所有点，记录点数，AC100 2.滑动窗口AC18 3.双指针 头尾遍历找不同字符 分0组不同字符 1组 2组处理 AC81 4.动态规划 背包问题 只是背包有两个维度 金额和优惠券数量 AC100 5.放弃

一面  项目，项目遇到的问题，如何调试 基础问题 C++八股 虚函数表手撕：删除有序链表中的重复元素 二面 项目遇到的问题 考查了C++里的一些语法，比如让你声明一个智能指针 问你如何声明一个不可以被复制的类 ，如何声明一个不能创建对象实例的类 希尔排序 找到n个数的中位数：快速选择 手撕：翻转链表中m到n位置的元素 三面 主要就是聊天，问了一下项目，做项目遇到问题怎么解决，为什么要做这个学习项目

一面 自我介绍 介绍项目 针对项目提问 在浏览器输入URl会发生什么 说一下四次挥手 建立TCP连接后，客户端下线了会发生什么 object有哪些方法 用过java自带的线程池吗 如果让你自己实现一个map你会怎么做 了解过jvm内存模型吗 能不能说一下堆区具体怎么划分，为什么这样划分 用过java提供的线程池吗 算法： 回文字符串 二面 自我介绍 介绍项目 针对项目提问 算法：二叉树层次遍历 针

直接GG. 1、介绍一下自己的项目。 面试官说：你这都是学习的项目，没有实际实习过吗？ 我：是的 2、问项目的具体实现，使劲问。问有什么优化的方法。 3、项目里问到了数据库集群，面试官就问八股，怎么实现数据库数据的同步。 4、听说过CDN吗？ 没有 5、rabbitMQ怎么用的，如何确保消息不丢失。 6、未来职业规划。 7、说一下go的GC。 8、说一下GMP模型 9、可以直接对map取地址吗？

3.18做的美团春招第二场笔试，五道题A了四道，一直没消息，23号下午突然短信约面时间定在24下午两点半，后来又发短信将时间修改到了下午三点。 面试官大概提前五分钟入场，非常温文尔雅有气质的一位男性，说话很温和，你回答对了他会说“好的，没问题”，整体面试体验很好，但是中间信号断了两次，都重新进了，网络状况有点离谱。 括号中是我当时的回答，不一定完全正确，有大佬看到有不完整或者错误的还望指出。 自我

感觉很多题和leetcode相似 1.火车 2.选糖果 类似于打家劫舍？ 3.书包选方块 老是18% 最后排序+特判过了 4.字符串哈希 5.选糖果2 还是动态规划 #美团笔试##算法##笔试#

1 2 3 随便写写 4 找子区间满足乘积=异或和 ===》必须得是一堆1 + 一个数 （没写出来，暴力0.3 5 删除几个数让剩余数gcd=k，求方案数 ===》分解了质因数，然后不会写了，暴力0.05 最后 3.3 太菜了

2.ab矩阵最小交换次数 3.最大值最小值 第4题n*n矩阵最大权值 #携程笔试##携程#

面试官一上来就说此次面试就随便聊聊基础知识，项目啥的下一面再聊 没有自我介绍，直接开问 进程和线程的区别 进程的通信方式有哪些 互斥和信号量的区别是什么（不太清楚，含糊说了几点） 互斥和同步的区别是什么 tcp处于OSI哪一层？HTTP呢？ tcp主要是干什么的 来道题吧：获取链表的倒数第几个结点 栈和队列的区别 数组和链表的区别、以及优缺点 来道题吧：给一个全是小写字符的字符串，找出第一个只出现

项目 和Dubbo框架的对比 协议的设计 注册中心的作用 超时重传机制的设计（这里我的实现没有重传，直接返回响应） 网络 五层模型 HTTP哪一层，TCP在哪一层 TCP和UDP区别 输入网址之后的流程 TCP能不能改成俩次握手 操作系统 进程线程区别 进程通信方式 Java session和cookie的区别 设计模式 Spring IOC Spring Aop 原理 Hashmap为什么不是线

简要说一下项目，为什么会想到做体检网站这个项目？ 为什么做第二个项目？ 印象比较深刻的项目经历？ java内存区域说一下，为什么要这么分？ jvm比如给4g内存，会给堆分多少，为什么这么分？ 垃圾回收机制以及垃圾回收器说一下？G1，cms什么的？ 假如你要写一个String类，如何覆盖掉系统的String类，让运行时执行你的string方法。也就是说不想用双亲委派机制怎么办？ int这些基本数据类

一面（问题顺序有点乱，因为记不太清了）： 1.自我介绍 2.做过哪些项目 3.了解哪些方面的知识 4.数据结构知道哪些，红黑树也学过？（但没有详细问红黑树的问题） 5.算法学过哪些 6.写个链表（有点急，没写好，很不好意思） 7.进程和线程的区别 8.进程间通讯的方式 9.C和C++的区别 10.职业规划 11.上过网课吗，用的什么网站 12.爱好 13.反问 一面一共一个小时，面试官人很好，除了

暂时想起来这么多了 自我介绍 实验室做什么方向的？（XXXX） XXXX是什么？ 目前市面上XXXX有哪些好的实现？ XXXX的相关算法了解吗？ 怎么处理隐私查双方id交集（不披露自身真实id）？ 讲讲实习期间印象深刻的事情，发现的问题、如何克服的？ rocketmq和kafka，看你们都有用？（讲了选型和区别） rocketmq如何保证不丢消息，不重复消费？ rocketmq你提到了延迟消息，原

自己简单记录一下 1.堆金字塔，用二分优化了一下，AC 2.神奇序列，AC 3.ASDF，滑动窗口划过去，有个样例没过，但一交AC了 4.做书架，不知道用啥，暴力了... #字节笔试##字节跳动23秋招笔试心得体会#