美团面经-java开发

美团
（1）1 1 2 3 5 8...，求第n项
写了个递归，面试官问了两个，n＝－1，和极限最大值情况下怎么办。
我回答，会导致栈的内存空间溢出。又问了，在栈里会是个怎样的过程。
（2）打开摩拜单车页面，问让你去实现，就是实现找到离自己所在位置最近的一些单车的位置信息。
难点是，如何在千万级别的数据中，快速匹配距离最小的单车实体。
（3）问在10T级别的文本数据中，词已经分好的情况下，在只有512mb的内存空间下，找到数量前10的词？

　　解答：

　　链接：海量数据处理 - 10亿个数中找出最大的10000个数（top K问题），中方法（4）多机+受限内存，比较符合本题。

（4）进程和线程的区别
（5）多线程一定比单线程快吗
（6）乐观锁和悲观锁的概念，分别在什么情况下适用
（7）堆和栈的区别，堆的区划分，gc root 根有哪些类型。默认情况下，新生代的对象多少次gc会进入老年代
（8）新生代内部的eden和survivor关系，和老年代的区别
（9）数据爬区过程中，分了不同的工作区，进行多线程的工作，如何保证，某个区内，多线程的各种单线程的工作不是重合的，即不会爬到相同的数据，造成资源的浪费。

　解答：

链接：海量数据处理 - 10亿个数中找出最大的10000个数（top K问题）

下面的方法解决了三个问题，

　　1，考虑了计算机的工作内存，采用MapReduce的方式，分块处理，同时加快了处理和查询的速度。

　　2，解决了线程或者MapReduce中分块的可能会重复工作的问题，因为数据hash后，根据hash值范围对数据进行分配，个线程或者分块工作能识别自己的工作的范围没避免重复计算。

　　3，消除了大量重复数据占用内存的影响，当然，采用了hash的方法，节省存储空间。

转载于:https://www.cnblogs.com/zz22--/p/11634074.html

美团面经-java开发相关推荐

美团社招Java开发一面，二面，三面，四面合并面经
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人美团点评社招java一面 1.做一下自我介绍吧,简单说一下你的项目? 2.有遇到过内存泄漏吗?你们是怎么解决的?这个前阵子确实遇到过一次, ...
美团面试失败(Java开发)
作者:pigercc https://www.cnblogs.com/pigercc/p/6441524.html 1,背景年前不想在小公司干了,裸辞后,回家干了些私事,然后回上海找工作,看到美团在 ...
java服务器访问接口提示network error_北京JAVA开发三年，拿到美团35K的offer面试心得...
前言长文干货提示,文章为大家完整记录了一位在北京做了3年的JAVA开发的朋友,如何通过美团的面试及拿到35K的offer.全篇内容由全程电话录音再手打腾稿,原创手打不易,请记得三连支持! 文章末尾有 ...
2020春招 / 2021秋招阿里、腾讯、字节、快手、美团 JAVA 开发岗面试高频问题总结
2020春招 / 2021秋招阿里.腾讯.字节.快手.美团 JAVA 开发岗面试高频问题总结 2.1 进程和线程的区别? 2.2 进程的调度算法有哪些?(主要) 2.3 常用 IO 模型? 2.4 s ...
美团外卖java面试_牛客面经 | 美团java开发，3轮面试+hr面，穷极详尽
原标题:牛客面经 | 美团java开发,3轮面试+hr面,穷极详尽 { 牛客面经 · java开发 } -3轮技术面+hr面面经回馈牛客总结自我- 作者:小仇Eleven 来源:牛客网首先讲真 ...
2020最新大厂（阿里头条百度快手美团滴滴猿辅导陌陌）Java开发岗位社招面试干货分享总结
(尊重劳动成果,转载请注明出处:https://yangwenqiang.blog.csdn.net/article/details/106033403 冷血之心的博客) 前言: 按照惯例,我先来个自 ...
Java开发技巧！整理了3家面试问题：美团+字节+腾讯，工作感悟
前言目前绝大部分的Java程序员都是处于增删改查的阶段,但是到了这个阶段后就应该考虑下一个层次的突破了,总不能做一辈子的crud吧- **以目前IT行业的发展趋势以及就业情况来看,**市场早已经不缺 ...
美团Java开发实习生面经
一面概述:一面来说还是比较简单的了,面试官也比较和蔼,问了一些简单的java基础,问了一下项目. int和integer的区别 int是基本数据类型,存储到方法区里面,占用了4个字节,初始值为0 i ...
美团架构师深入讲解Java开发！java编程逻辑符号
所以,我认为在你选择之前不妨好好想想什么是Java?你适不适合从事这份工作? Java开发是近20多年来最热门的编程语言,就业市场确实比较大,入门的难度也比C和C++要低,结合各方面来说,你选择Jav ...

美团面经-java开发

美团面经-java开发相关推荐

最新文章

热门文章