从一道阿里面试题说起
前言 昨晚老东家微信群里一堆前同事充满兴致的在讨论一道据说是阿里P7的面试题，不管题目来源是不是真的，但题目本身却比较有意思，虚虚实实去繁化简，却能看出一个人对Java知识掌握的深度以及灵活度。 闲话少叙，咱们直接“上菜”。 正文 1、原代码如下所示，问执行 ...
原文：从一道面试题中学学递归，分治法
C ：使用递归寻找一维整型数组中的最大值 传说中的入门算法。首先我们用简单的for循环语句，遍历一遍数组就可以找出它的最大值： 显然这不符合我们的要求，在 算法：C语言实现 一书中介绍分治法时候就是用的这个例子。 以下概念来自百度百科： 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 分治策略是：对于一个规模为n的问题，若该问题可以容易地解 ...
2012-04-28 00:03 6 2279 推荐指数：
相关推荐
一道面试题
前几天去面试，确切的说是复试。面试官给我出了一道题。是这样的。 一个农夫有一条船，和三样东西，狼、羊、和白菜，他要过河，这个船一次只能运一样东西，要防止狼吃羊、羊吃白菜，该怎么过？ 惭愧，我没答出来。 然后面试官把答案告诉了我，问我怎么用计算机实现？ 还是惭愧，我又没答出来。 今天在 ...
Java最大栈深度有多大？-从一道面试题开始学习JVM
一、问题：Java最大支持栈深度有多大？ 1.分析 有JVM的内存结构我们可知： 随着线程栈的大小越大，能够支持越多的方法调用，也即是能够存储更多的栈帧； 局部变量表内容越多，那么栈帧 ...
从一道面试题来认识java类加载时机与过程
说明:本文的内容是看了《深入理解Java虚拟机：JVM高级特性与最佳实践》后为加印象和理解，便记录了重要的内容。 1 开门见山 以前曾经看到过一个java的面试题,当时觉得此题很简单，可是自己把代码运行起来,可是结果并不是自己想象的那样。题目如下: class ...
new与属性访问的顺序，从一道JS面试题说起
这段时间一直在研究设计模式，在看工厂模式的时候，看到一段代码 对这段代码最后的返回new this.vehicleClass( options )有些迷惑，到底是先执行了后面的方法还是先new了一个新对象出来呢？ 直到今天v2ex出现一道JS面试题， v2ex链接 ...
从一道面试题简单谈谈发布订阅和观察者模式
今天的话题是javascript中常被提及的「发布订阅模式和观察者模式」，提到这，我不由得想起了一次面试。记得在去年的一次求职面试过程中，面试官问我，“你在项目中是怎么处理非父子组件之间的通信的？”。我答道，“有用到vuex，有的场景也会用EventEmitter2”。面试官继续问，“那你能手 ...
从一道索引数据结构面试题看B树、B+树
题目1： Mysql数据库用过吧？l里面的索引是基于什么数据结构。 答：主要是基于Hash表和B+树 题目2： 很好请你说一下B+树的实现细节是什么样的？B-树和B+树有什么区别？联合索引在B+树 ...
从一道看似简单的面试题重新理解JS执行机制与定时器
壹 ❀ 引 最近在看前端进阶的系列专栏，碰巧看到了几篇关于JS事件执行机制的面试文章，因为我在之前一篇 JS执行机制详解，定时器时间间隔的真正含义 博文中也有记录JS执行机制，所以正好用于作为测试自己的理解情况，那么本文顺着题目来重新理一理思路，说说我对于题目的理解，扩充知识点。 本文 ...