TechNomads

前几天写了篇面试京东的总结,浏览量比较多,评论也很多,还被黑客派放到了优选里面,深受鼓舞,决定再写一篇,记录面试美团的过程. 0. 前奏 我才工作一年哎,很多大的互联网公司都不愿意招这种经验比较少的人.bat社招基本都是3年以上工作经验.我的简历都过不了.二线互联网公司也是,对我来说,简历关比较难过.美团是我在boss直聘上联系的.我就专门挑技术负责人发的招聘信息跟他联系(hr不懂技术,筛简历不太靠谱),搞技术的一看就知道咋回事,适不适合,最直接的做法.我们在线简单的聊了一会之后他就让hr跟我联系安排面试.后来hr打电话来,约到了第二天的上午十点面试. 早上七点多起来,准备了一下,整理了思绪就出门了.因为比较看重美团,很想进,所以有点小紧张.路上我告诫自己,不要紧张,正常发挥就行.不要看的太在意.通过这么多次面试,现在临场感确实好了很多,不再紧张了.语言表达能力有提高,感觉面试的过程对自己提升也是有很大帮助的.坐到望京站之后要换公交了,望京研发园那里没有地铁直达,不过地铁站出来后,看到了美团网的大巴,直接坐上去了,反正没有查,哈哈,装作美团网的员工,一本正经的坐到了终点站.美团是租了一....

###1. top命令详解 输入top命令之后，会打印出如下信息 top - 11:50:26 up 167 days, 19:07, 2 users, load average: 0.00, 0.01, 0.05 Tasks: 100 total, 2 running, 98 sleeping, 0 stopped, 0 zombie %Cpu(s): 0.0 us, 0.3 sy, 0.0 ni, 99.7 id, 0.0 wa, 0.0 hi, 0.0 si, 0.0 st KiB Mem: 1016656 total, 930924 used, 85732 free, 12816 buffers KiB Swap: 0 total, 0 used, 0 free. 50268 cached Mem PID USER PR NI VIRT RES SHR S %CPU %MEM TIME+ COMMAND 25 root 20 0 0 0 0 R 0.3 0.0 31:48.91 rcuos/0 14326 root 20 0 141092 33868 2336 S 0.3 3.....

内存泄漏的对象有这么两个特点： 首先，这些对象是可达的，即在有向图中，存在通路可以与其相连 其次，这些对象是无用的，即程序以后不会再使用这些对象 代码如下： Vector v=new Vector(10); for (int i=1;i<100; i++) { Object o=new Object(); v.add(o); // 此时，所有的Object对象都没有被释放，因为变量v引用这些对象 o=null; } 画个示意图就是这样子的 在这个例子中，我们循环申请Object对象，并将所申请的对象放入一个Vector中，如果我们仅仅释放引用本身，那么Vector仍然引用该对象，所以这个对象对GC来说是不可回收的。因此，如果对象加入到Vector后，还必须从Vector中删除，最简单的方法就是将Vector对象设置为null。

常见的优化策略 从最核心的开始说起 1. 选择正确的存储引擎 这个是最核心的了，选错存储引擎那其他的都是白忙活了。那最常用的就是InnoDB了，那如果事务性要求不高的话，可以选择myisam了。 2. 不能用存在null值的列做索引 不能用null作索引，任何包含null值的列都将不会被包含在索引中。即使索引有多列这样的情况下，只要这些列中有一列含有null，该列就会从索引中排除。也就是说如果某列存在空值，即使对该列建索引也不会提高性能。 3. where后面的索引不一定100%有效 任何在where子句中使用is null或is not null的语句优化器是不允许使用索引的。 尽量避免null类型的列 使得索引、索引统计、值比较都比较复杂、使用更多的存储空间、null的列为索引时，每个索引记录需要额外一个字节、 datetime timestamp timestamp只使用datetime一半的存储空间。并且会根据时区变化。 整数类型 tinyint、smallint、mediumint、int、bigint分别使用8/16/24、32/64位存储空间 unsigned属性表示不允....

利用redis来实现分布式锁。一般就用setnx和getset两个命令。 NX是Not eXists的缩写，如SETNX命令就应该理解为：SET if Not eXists. getset是同步的 java之jedis实现 expireMsecs 锁持有超时，防止线程在入锁以后，无限的执行下去，让锁无法释放 timeoutMsecs 锁等待超时，防止线程饥饿，永远没有入锁执行代码的机会 代码如下： private int timeoutMsecs private String lockKey private static long expireMsecs = 1000 * 60 * 5 // min 锁持有超时 // timeoutMsecs 表示锁等待超时 public JedisLock(Integer timeoutMsecs, String lockKey) { this.timeoutMsecs = timeoutMsecs this.lockKey = lockKey } public synchronized boolean acquire(Jedis jedis) th....

Lambda表达式有这么重要的两点 Lambda表达式是一个很小且能被当作数据进行传递的函数。 集合对象在内部的遍历方式，这种遍历不同于当前已有的外部顺序化遍历。 1. 内部循环和外部循环的区别 先举个例子 List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5, 6); for (int number : numbers) { System.out.println(number); } 这就是外部循环的写法，这样写有什么缺点呢，有这么几个： 只能顺序处理List中的元素（process one by one） 不能充分利用多核CPU 不利于编译器优化 而如果用内部循环，写成这样： List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5, 6); numbers.forEach((Integer value) -> System.out.println(value)); 这种内部循环的写法，能带来这么几个好处: 不一定需要顺序处理List中的元素，顺序可以不....

昨天刚刚面完京东，乘着还记得一些细节，先写下了。 ####1. 前奏 和京东是这么联系上的：我在boss直聘上有简历，然后京东商城的一个研发经理找我要不要来面试一下。我那时候还在深圳，就说了还在深圳呢，最近还不找工作，就说后面找工作就找他。后来我找工作的时候主动联系了他。那时候是晚上刚吃完饭，我手机上聊了一下，说自己要找工作了，啥时候能聊一下，结果他反应很快。。。马上让人打电话给我先来个电话面。我那时候刚吃完饭，状态不好，算了，硬着头皮面吧！。 ####2. 电话面 不一会儿，有面试官打电话给我了。气氛比较轻松，面试官有说有笑，说这么晚面试，可能不太好，没关系，我们简单聊一下，面试官先开起了玩笑，后来就了解了一下我的基本情况。 面试正式开始了。先问我，从我在浏览器输入一个域名开始，到显示页面，中间发生了什么。。这种题我经常看到，以为面试官不会问这种题，结果还真问。我就按自己的理解说了一下。这种题答得不好。我没有专门去准备，如果这种题要答完美，还是要做很多功课的。 再就是问sql注入问题。我们项目中怎么预防的。先让我解释一下sql注入问题。再就是问数据库索引的东西，让我解释一下索引是怎么....

####1. 准备 欢聚时代是我开始认真面试的第一家公司。我让我一个朋友内推的。投递的是me直播Java开发工程师的职位。反馈也比较快，投了之后两天就有结果了。然后就约了一个时间去面试。yy搬到了番禺广场，不得不说，真的有点远并且有点偏哎。好处就是周围租房的选择比较多。yy在番禺广场买下来了一整栋楼，大概40多层，一个很大的www.yy.com logo，还是很有气势的。 我的面试安排在下午三点开始，去了之后先要在前台登记，让我拿出面试邀请邮件，可是发我谷歌邮箱了，手机上没翻墙打不开。。尴尬，最后打电话确认后才让我上去。我的面试在33楼进行，等了大概20分钟，终于等来了第一位面试官。 ####2. 一面 一面的面试官是个中年男子，看上去也很沉稳干练的那种。一开始让我介绍自己做过的项目，没有自我介绍环节了。我就讲了我做过的一个项目。我说的是我们做的一个公众号估值系统的项目，这个项目主要是如何去获取一个公众号所有的文章数，每篇文章的阅读数和点赞数。我们是通过fiddler进行抓包分析，伪造http请求的方式来实现。这个做起来挺有难度的。key失效一直是一个很头疼的大问题。我讲了大概十五分钟....

B树是为了磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树。B树类似于红黑树，但是在降低磁盘IO操作数方面要更好一些。B树与红黑树的不同之处在于B树的结点可以有很多孩子。从几个到几千个都可以。和红黑树一样，有n个结点的B树的高度为O(lgn),然而一个b树的严格高度可能比一颗红黑树要小许多。这就是因为他的分支因子。表示高度的对数的底数可以非常大。 在了解B树之前先必须要弄明白磁盘存储的数据结构和随机访问的主存数据结构的不同。 ##1. 磁盘存储数据结构 一个典型的磁盘驱动器，它包括了n个绕主轴旋转的盘片，每个盘片通过磁臂末端的磁头来读写。这些磁臂围绕着一个共同的旋转轴旋转。当读写磁头静止时，它下方经过的磁盘表面就是一个磁道。磁盘的机械运动相比主存来说是非常慢的。目前磁盘的旋转速度在5400-15000转/分钟。服务器级别（15kRPM），台式机（7200RPM），笔记本（5400RPM）。对台式机来说，旋转一周需要8.33ms。每次读出多个页面。 在一个典型的B树应用中，所要处理的数据量非常大，所有数据无法一次装入内存中。b树算法通常只会在主存中保留一定数量的页面。对我们来说，一....

我觉得最重要的一点是，redis作为一个内存数据库，内存操作是很快的。网络io是瓶颈，如果用多线程，还要引起线程切换，线程切换的开销是很大的，切换线程之后要保留现场，要做很多预处理。所以用单线程反而能起到更好的作用。 线程切换为什么开销大呢？举个简单的例子，我在看一篇文章，有个单词不认识，那我要去查词典。在查词典之前，我得要先记录我阅读到了那一页的哪一行，方便下次来继续读。那这样肯定是要影响我读书效率的。 我总结几点redis为什么要设计成单线程的原因 都是通过网络来调用redis的，如果是内网调用情况稍微比外网调用好点。但是这些和内存操作的时间不是一个量级的。用单线程处理完全能应付。 redis是采用单线程-多路复用IO模型来实现高性能内存数据服务的。这样就避免了适用锁。网络层利用IO多路复用，这使用了内核级别的线程池，就是说还是存在并发的，只是在网络层的并发。但是网络Io本身是很慢的。是瓶颈。那么你在业务处理阶段设计再多的线程，使用再多的cpu内核，也没法逾越网络Io的瓶颈。 redis和传统的多线程服务器不同。比如tomcat这些，后端往往存在很重的IO操作，会产生长时间的等待....

内容来自网络，非本人原创。 查看原文 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 ##1. 判断哈希算法好坏的标准 一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义： 平衡性(Balance): 尽可能分布到所有缓冲中 单调性(Monotonicity): 已经分配好的缓冲，哈希值尽可能少的变动 分散性(Spread): 在分布式环境中，终端有可能看不到所有的缓冲，而是只能看到其中的一部分。当终端希望通过哈希过程将内容映射到缓冲上时，由于不同终端所见的缓冲范围有可能不同，从而导致哈希的结果不一致，最终的结果是相同的内容被不同的终端映射到不同的缓冲区中。这种情况显然是应该避免的，因为它导致相同内容被存储到不同缓冲中去，降低了系统存储的效率。分散性的定义就是上述情况发生的严重程度。好的哈希算法应能够尽量避免不一致的情况发生，也就....

我最近的很多工作围绕着微信公众号的开发进行的。对微信公众号开发的很多细节都比较清楚。扫码登录也基本是首选的登录方式。这里我就记录一下我们的微信扫码登录时怎么实现的。 我们是用websocket来实现的。大体思路就是 前端请求登录二维码的时候传token参数，后端保存token到数据库 手机扫码。后台判断扫码事件的参数是否合法，然后通过websocket把验证结果发送给客户端 客户端如果收到成功消息。则向服务端发送一条登录成功的确认消息。 服务端收到之后，进行用户登录状态的处理，session的保存,把处理结果返回给客户端 客户端再次收到成功标志之后，做登录跳转。标志着登录成功。 所有异常结果都由前端提示操作失败。 ##1. 进入登录页面，前端向后台请求二维码 在扫码登录页面，前端向后台发个Ajax请求，请求扫描登录二维码。这里需要一个传一个请求参数token，因为后面要用它进行验证。 token可用时间戳+随机数获取 var token = '' + new Date().getTime() + '_' + Math.floor(Math.random() * 1000); 后台接收....

1. spring 优缺点分析 难以调试 配置文件方面，增加了额外的开发和维护工作。 程序的逻辑性和可读性确实降低 使用引入了新的复杂度,小型项目引入Spring简直是噩梦 4，感觉引入了Spring的项目，很难从Spring中脱离出来，我认为Spring对项目的耦合太过紧密，就像一个强有力的皮搋子吸住马桶口不放开。 这点严重同意，神马“非侵入框架”，都是骗人的，不说别的，你就光把你项目中的配置文件全换一遍试试？配置文件这玩意儿，多了也算是侵入，我曾经所在的某个项目，各种配置文件加起来的维护难度，已经大大超过代码了。代码起码还有eclipse里面F3跳来跳去，再不行还能debug。 开发效率。Spring这种通过XML配置的方式，很容易配置错误，影响开发效率。当然有些配置可以使用Anotation配置，但是不能完全替代XML，比如包扫描，创建多个实例都需要通过XML来配置。Spring的这种设计是一种通过XML来编程的方式。 测试效率。配置多的话，容器启动时间比较长，影响测试效率。所有有些测试，我们尽量都不启动Spring容器。 有一定的上手成本。 2 druid的优缺点 监控强大 日....

1. 堆排序 参考出处 1.1 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性： 父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。 1.2 堆的存储 一般都用数组来表示堆，i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。 1.3 堆的操作——插入删除 堆的插入 每次插入都是将新数据放在数组最后。可以发现从这个新数据的父结点到根结点必然为一个有序的数列，现在的任务是将这个新数据插入到这个有序数据中 堆的删除 按定义，堆中每次都只能删除第0个数据。为了便于重建堆，实际的操作是将最后一个数据的值赋给根结点，然后再从根结点开始进行一次从上向下的调整。调整时先在左右儿子结点中找最小的，如果父结点比这个最小的子结点还小说明不需要调整了，反之将父结点和它交换后再考虑后面的结点....

JVM 1. 类加载的过程 加载->连接(验证->准备->解析)->初始化->使用->卸载 加载 1、通过一个类的全限定名来获取其定义的二进制字节流。 2、将这个字节流所代表的静态存储结构转化为方法区的运行时数据结构。 3、在Java堆中生成一个代表这个类的java.lang.Class对象，作为对方法区中这些数据的访问入口。 注意 : 虚拟机规范之中并没有规定要从哪里加载二进制字节流.所以就有开发人员玩出了很多有创造力的花样.比如从jar包,war包中加载.网络中获取,applet就是例子.运行时动态计算生成,用的是动态代理技术.由其他文件生成.典型的就是jsp应用. 验证 验证的目的是为了确保Class文件中的字节流包含的信息符合当前虚拟机的要求，而且不会危害虚拟机自身的安全。不同的虚拟机对类验证的实现可能会有所不同，但大致都会完成以下四个阶段的验证：文件格式的验证、元数据的验证、字节码验证和符号引用验证。 准备 准备阶段是正式为类变量分配内存并设置类变量初始值的阶段，这些内存都将在方法区中分配。对于该阶段有以下几点需要注意： 1、这时候进行内....

1. 算法 在此输入正文 反转链表 冒泡排序 二分查找（递归|非递归） 另一道是在N个数中求前M大个数 一组排序数中，给定一个数，返回最接近且不大于这个数的位置 把一个数组中奇数放前面，偶数放后面 另一个是3亿条IP中，怎么找到次数出现最多的5000条IP 一个大文件几个GB，怎么实现复制 3.LinkedHashMap LinkedHashMap 维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。 根据链表中元素的顺序可以分为：按插入顺序的链表，和按访问顺序(调用 get 方法)的链表。默认是按插入顺序排序，如果指定按访问顺序排序，那么调用get方法后，会将这次访问的元素移至链表尾部，不断访问可以形成按访问顺序排序的链表。 不过，我的建议是，大家首先首先需要记住的是：LinkedHashMap 能够做到按照插入顺序或者访问顺序进行迭代，这样在我们以后的开发中遇到相似的问题，才能想到用 LinkedHashMap 来解决，否则就算对其内部结构非常了解，不去使用也是没有什么用的。 主要记忆点： JDK描述 differs is ma....

Java并发多线程学习笔记 标签（）： java 多线程 并发编程 艺术 原子操作的实现原理 #1、术语 比较并交换 compare and swap（一个新值和旧值，比较旧值有没有发生变化，如果没有发生变化则交换成新值） CPU流水线 CPU pipeline -- 内存顺序冲突 Memory order violation -- 一般由假共享内存引起，出现冲突时，cpu流水线必须清空 #2、处理器如何实现原子操作 32位IA-32处理器使用缓存加锁或总线加锁的方式来处理多处理器之间的原子操作 一般情况下处理器会自动保证基本内存操作的原子性，但是复杂的内存操作则并不能自动保证原子性。比如跨总线宽度，跨多个缓存行和跨页表的访问。 处理器提供总线锁定和缓存锁定两个机制来保证复杂内存操作的原子性。 ##1.总线锁 总线锁就是使用处理器提供的一个LOCK#信号，当一个处理器在总线上输出此信号时，其他处理器的请求将被阻塞，那该处理器可以独占共享内存。 ##2.缓存锁 频繁使用的内存会缓存在处理器的L1，L2，L3高速缓存里 缓存锁定是指内存区域如果被缓存在处理器的缓存行中，并且在lock操作期....

1. socket / web socket区别 一直以来对两者的区别不是很清楚，今天尝试总结一下： socket是一般的app用的，客户端是任何的socket client websocket 是web上用，客户端一般是浏览器上的js 所以socket在web中是用不了的 socket是应用层和传输层之间的一层抽象层。把复杂的tcp/ip操作封装成几个简单的接口。 websocket是应用层协议 2. 流与块的比较 原来的 I/O 库(在 java.io.*中) 与 NIO 最重要的区别是数据打包和传输的方式。原来的 I/O 以流的方式处理数据，而 NIO 以块的方式处理数据。 面向流 的 I/O 系统一次一个字节地处理数据。一个输入流产生一个字节的数据，一个输出流消费一个字节的数据。 3. NIO概述 NIO的核心就是Channels、Buffers、Selectors这三部分。 Channel和Buffer有好几种类型。下面是JAVA NIO中的一些主要Channel的实现： FileChannel: 从文件中读写数据。 DatagramChannel: 通过UDP读写网络中的数....

1. 自定义启动文件server.groovy分析（用到的vertx方法） use GroovyShell to execute scripts to extend chain handler new GroovyShell(binding, compileConf) 设置定时任务 vertx.setPeriodic(interval) 启动httpserver vertx.createHttpServer() 添加websocket支持. vertx.createSockJSServer 启动tcpserver vertx.createNetServer() 2 vert.x 学习 2.1. vertx 特性 Vert.x基于全异步Java服务器Netty，并扩展出了很多有用的特性。Vert.x的亮点有： 支持多种编程语言 异步无锁编程 对各种IO的丰富支持——目前Vert.x的异步模型已支持TCP、UDP、FileSystem、DNS、EventBus、Sockjs等； 支持分布式开发(event bus总线实现) 生态体系成熟(Eclipse 基金会管理维护.异步驱动已经支持了P....

http请求都分为请求（响应）行，请求（响应）头（header），body三部分。 1. http首部 1.1 Host： 客户端通过host首部为服务器提供客户端想要访问的那台服务器的ip地址。告诉服务器我要访问哪台主机。 1.2 Expires 响应失效的日期和时间 1.3 Etag 为报文中的实体提供了实体标记。 1.4 Cache-Control 控制缓存的行为（no cache） 1.6 Upgrade 升级为其他协议(websocket的时候这个字段为websocket) 1.7 User-Agent HTTP 客户端设备信息。 1.8 Referer 意义 告诉服务器我是从哪个页面链接过来的，服务器籍此可以获得一些信息用于处理。比如从我主页上链接到一个朋友那里，他的服务器就能够从HTTP Referer中统计出每天有多少用户点击我主页上的链接访问他的网站。 作用 Referer可以记录访问的来源，统计访问量，可以用来防盗链。 客户端用js不能篡改Referer，用一些插件什么的可以达到伪造的目的。 可以使用Fiddler修改Referer。 利用Referer防止图片盗链....