T1 100/100 总之就是找连续段长度,答案就是连续段长度/2之和 T2 100/100 经典dp,状态从左和上转移过来,注意颜色不同时k的判断 我不仅要吐槽,这道题题面说起点位置的金币一定为0,但实际数据可不是这样的,如果你让dp[0][0]=val[0][0]的话就会像我最开始那样45% T3 100/100 一个比较经典的区间覆盖问题,首先要考虑使用差分和前缀和,其次由于数据范围过大,只
图片转自小红书:https://www.xiaohongshu.com/explore/65f59c1c000000001203d36a 第一题 100% 第二题 100% 第三题 16.67% 第四题 0% 因为把 Hashmap 的 value 存成数组了。。 第五题 0%
开始的时候,面试官说他们这边主要写前端的,所以0基础也没啥关系。 1.自我介绍,我说我是非科班,但是自学计算机网络和操作系统。他说,好,那我们就问点这些基础吧。 2.我们一般说计算机网络是五层或者七层,是什么? 3.应用层有什么协议,为什么要用rpc,rpc应用场景是啥 4.tcp和udp区别?tcp如何保证可靠性,tcp丢包是通过什么办法校验的 5.滑动窗口是什么?滑动窗口是固定的嘛?通过什么方
如果对你有帮助,请点赞收藏,助我早日成为红名大佬 过几天更新美团面经,需要的同学可以关注 #笔试##美团笔试#
太疑惑了 超时+不通过 有没有大佬解释一下细节 1. 签到题 判断偶数 2.签到题 根据密码长度数量统计一下即可 3.mex 删除一个耗费x 删除全部k*mex 通过0.85(搞不懂) 4.n个城市大富翁 通过0.5 超时(搞不懂) 5.无线长旗帜 通过0.1 超时
4.12回到人才库了,总结二面确实答的不好,项目细节被拷打了。 一面 3.31 1、项目遇到的困难 2、怎么样部署的项目 3、前面提交数据了,数据库存储了,但是前端查不到,排查思路 4、hashmap底层原理 5、是线程安全的吗? 扩容的时候,会有多个线程进行操作 6、线程安全的结构 HashTable ConcurrentHashMap 7、现实中用过线程池吗? 8、常用的垃圾算法 9、类加载的
1.HashMap中的put原理 2.一道简单sql ,当数据量时如何优化,考察联合索引 3.项目中Redis和mysql一致性问题 4.算法题:兔子繁殖
笔试:a了三道半 背景:华五软院硕 已有一段大厂实习 时间: 一面4.13 二面4.17 OC4.17 offer 4.18 Base: 北京 一面 4.13: 自我介绍 介绍两个项目 项目中有没有遇到问题 第一段实习经历的收获,为集团提供的价值 数据库索引分类 Java concurrentHashMap 说一下原理 使用过哪些并发工具(答线程池 未追问) 算法题: 对角线打印矩阵 二面 4.1
昨晚面的,有些问题没答出来,本来都打算当做凉经来写了,结果早上八点多收到了二面通知,把好运分享给大家,顺便祈求二面也能顺顺利利~ 由于很多问题都不是常规八股,再加上晚上面试状态有点疲惫,没办法完全复盘,只能想到什么写什么了 1.Java基础类 锁的分类以及各自特点(直接答了Synchronized和ReentrantLock,被面试官提醒从乐/悲观的角度答) 乐观锁的实现、悲观锁的实现 多个线程同
八股 问了很多高并发,多线程相关的问题,答的比较不好 算法 写一个二分法,demo 反问 需要加强学习的地方 应该有二面或者三面 过了一周了没消息,但是也没收到感谢信,因为是师兄内推的,没走官网途径? 总结:应该是凉了,8股答的太差了 #美团# #日常实习后端#
部门 基础研发平台 基础技术部 timeline 3.28投递 3.30笔试 4.1约一面,太忙推到清明后 一面 4.7 没有自我介绍 进程线程区别 进程切换开销 线程阻塞 进程通信方式 共享内存如何映射 虚拟地址映射物理地址 为何要用多级页表 快表的实现 如果文件系统内小文件很多会有什么弊端 如何解决弊端 固态和机械硬盘的区别 Tcp可靠性用什么机制保证 如何校验数据 两次握手会带来什么问题
一、自我介绍 二、项目 1.自己抽一个项目介绍背景、流程、难点、挑战 2.项目从生产环境到上线、部署的流程 3.项目设计考虑的稳定性问题,是否有一些约束设计 4.线上跑的运行状况,是否有一些指标去判断当前服务的运行情况是否良好 三、基础 1.线程有哪些状态,状态的流转过程是怎样的? 2.怎样进入运行状态的? 3.waiting和blocked状态区别是什么? 4.调用sleep方法会进入什么状态?
什么是线程什么是进程 测试流程 测试方法 udp和tcp的区别 客户端和服务端 sql两表联合查询 在你的项目中主要是做什么 遇到最大的困难是什么?怎么解决的 说出美团助手登录界面的测试点 一个测试用例中包含哪些内容 如果别人不同意你提交的bug你会怎么办 pc端 常用的端口号有哪些 (能回忆的就这些了)#秋招##内推##面经#
今天一查已回到人才库,唉就算法没啊出来 自我介绍 go: ● go的整数数字怎么保存 ● int32的范围 ● go的数据结构有哪些 项目: ● trie树怎么进行敏感词 ● trie树主要前缀,那敏感词在字符串中间可不可以遍历到 ● 广播器为什么会用到锁或者怎么避免使用锁的 ● 环形链表怎么实现保存n条离线消息 ● 项目主要用go实现是吧,cpp和Java接触过吗 ● 数据、缓存怎么保证双写一致
总共问了差不多70分钟,被狠狠地拷打了,不过面试体验很棒,面试官人也很好说话,就是我太菜了(ㄒoㄒ) 1. 项目问了大概25分钟 2. == 和 equals 区别 3. 重写equals,为什么要重写hashCode? 4. HashMap底层实现、扩容,ConcurrentHashMap源码 5. JVM内存结构,程序计数器的作用 6. 讲一讲JMM,volatile,AtomicIntege