美团Java一面

  1. 面试官介绍团队,现在做的方向,聊了会
  2. 介绍阿里的项目,讲完了1个,没啥问题,又讲第2个
  3. 讲完项目,没问题,做算法题:一个数组,随机打乱元素位置,不能在原位置,要求时间复杂度O(N),空间复杂度O(1)
  4. 整了半天,勉强写出来了。。。面试官看起来不是很高兴的样子
  5. 整个面试就20多分钟,也不知道啥情况。。。
#美团求职进展汇总#
全部评论
算法题解法: //解法:使用 Fisher-Yates 洗牌来确保所有元素都被随机打乱。 //在洗牌过程中,确保每个元素不会被放回到原位置上。 public static void shuffle(int[] arr) { Random random = new Random(); for (int i = arr.length - 1; i >= 0; i--) { int j = random.nextInt(i + 1); // 确保每个元素不会在原来的位置 if (j == i) { // 如果选择的下标和当前位置相同,选择另一个下标,确保不会是原位置 j = (j + 1) % (i + 1); } //swap int temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } }
3 回复 分享
发布于 09-21 15:08 湖北
点赞 回复 分享
发布于 09-20 14:43 北京
这个算法咋做。我面字节也碰到了
点赞 回复 分享
发布于 09-20 14:51 广东

相关推荐

11-13 16:39
门头沟学院 Java
AI面1、什么是VLAN,有什么作用2、解释Linux运行队列runqueue如何查看运行3、解释一下 MySQL 联合索引的最左匹配原则?为什么会有这个限制?在设计和使用联合索引时,你会如何考虑这个原则来优化查询性能?4、介绍一下 Spring MVC 处理请求和响应的流程。5、什么是 Java 里的 NIO new IO?它与传统 IO 有什么区别?6、设计一个简单的电子邮件发送系统,支持批量发送和模板管理。请描述你的系统架构和主要流程。7、你设计了一个使用 MySQL 和 Springboot 的电子邮件发送系统,支持批量发送和模板管理,并通过消息队列实现异步发送。在這個系统中,你是如何处理邮件發送失败的情况的?比如说,如果某些邮件由于网络问题或其他原因没有成功发送,你會采取什么措施来确保这些邮件最终能够被成功发送?8、描述一次你通过重构代码或优化性能而学到新知识的经历过程中有哪些困难?你是怎么克服的?9、你能详细描述一下你在阅读 PageHelper 源码时,具体是如何理解它的工作原理的吗?有哪些关键的实现细节让你印象深刻?10、描述一个你成功地将一个想法转化为实际行动的例子,你是如何规划和执行的?遇到了哪些障碍?如何克服的?11、你描述了如何通过团队合作和学习新知识,成功完成了一项语音模型的专利申请。在这个过程中,你具体是如何组织和协调团队成员的日常任务的?能否详细谈谈你采取了哪些具体行动来确保项目的顺利推进?一面(挂了)1、自我介绍2、在上家公司做了优化工作是指哪些工作,Saas平台开发优化,指的是性能优化吗还是(并没有写,没答)3、Spring Cloud架构拆分前后的对比4、在拆分的过程中有没有遇到过什么比较典型的问题?对于你来说还是有挑战的。5、微服务配置这块在拆分中遇到了什么问题(涉及到公共配置和私有化配置)6、缺失配置导致服务起不起来,公共包依赖冲突问题7、介绍一下Redis在项目中的应用和Redis支持的数据类型,存储结构8、Redis的持久化怎么样的,区别是什么9、Redis和MySQL的数据一致性怎么保障的10、介绍Java中常用的集合11、HashSet特点,扩容机制12、红黑树的特点13、HashMap怎么保证线程安全14、线程池的目的,怎么使用,拒绝策略15、Java里的多态是什么,介绍一下方法重载和重写16、介绍Java的基本数据结构17、值传递和引用传递的区别18、异常有几种,了解过哪些,处理异常的思路
查看29道真题和解析
点赞 评论 收藏
分享
餐饮业务平台-Java高级开发工程师/技术专家岗位职责:1.负责美团餐饮SaaS业务平台核心领域建设,沉淀餐饮SaaS核心资产,全局视角合并同类项。2.负责餐饮SaaS核心领域的需求分析、领域设计和演进,针对复杂业务场景完成系统建模并保证系统架构的扩展性及健壮性,保证软硬件解决方案的可持续演进。3.参与餐饮业务平台系统架构的迭代升级及稳定性保障,解决各类潜在的架构问题及技术风险,保障系统稳定运行。任职要求:1.本科及以上学历,扎实的计算机专业基本功,熟悉常见的数据结构及算法。2.三年以上Java开发经验,精通Java及面向对象设计开发, 熟悉JDK源码。3.熟悉常见设计模式,熟悉Spring,MyBatis等流行开源框架。4.熟悉常见技术中间件的使用、原理和常用性能优化技术。5.熟悉HTTP协议、搜索引擎、缓存、序列化、NIO、RPC框架等,并且有相关实践经验;6.有一定的架构设计能力,善于解构现状、解决问题。具备以下优先:1、有中台/平台型后端系统的架构设计和开发经验;2、有电商交易、财务、权限、门店、营销等系统的设计和开发经验;3、参与过大型SaaS系统的设计及开发。岗位亮点:1.餐饮行业TOP1的SaaS服务提供商,业务平台岗位负责餐饮行业的核心业务流。2.支撑日千万级交易场景,技术场景复杂,在稳定性、性能等技术要求高、挑战大。3.面向长期价值的文化,做正确的事,持续打磨行业最佳实践。简历发送到:shimenglong@meituan.com
投递美团等公司10个岗位
点赞 评论 收藏
分享
1 14 评论
分享
牛客网
牛客企业服务