这是在阿里面试的一道题,刚难道感觉不是很难。于是按查找最大值和最小值的方法计算二叉树的深度。结果发现这俩个根本不是一回事。即使你不断遍历左子树,找到了最小
值,但是其最小值节点依然可能会有右子树,这样深度也就会不断增加。也就是说最大值对应的节点并不等同于右子树的深度,最小值对应的节点并不等同于左子树的深度。
面试结果也就可想而知了。
其实拿到这道题,首先想到的应该是采用递归算法。递归算法就得...
分类:
编程语言 时间:
2015-05-25 10:10:47
阅读次数:
151
一个面试题如果让你实现微信的“附近的人”功能,你会怎么做?初期实现:客户端固定时间发送经纬度(x,y)到服务器s,服务器存储每个登陆的用户的经纬度到表t中,表t按照经纬度分表,将地图分成一个个的小格子。当用户店家“附近的人”时,对用户(x,y)进行计算,最多一次查询..
分类:
微信 时间:
2015-05-15 18:06:38
阅读次数:
269
一个面试题
如果让你实现微信的“附近的人”功能,你会怎么做??
初期实现:客户端固定时间发送经纬度(x,y)到服务器s,服务器存储每个登陆的用户的经纬度到表t中,表t按照经纬度分表,将地图分成一个个的小格子。当用户店家“附近的人”时,对用户(x,y)进行计算,最多一次查询其中的4个格子(子表),计算两点间距离获取结果(有点像桶排序)。性能上可以将表t替换为内存结构,容灾即可。从实际的微...
分类:
微信 时间:
2015-05-15 17:54:52
阅读次数:
286
1. 自我介绍
1)自己的简单情况:姓名,年龄,毕业院校,专业,兴趣爱好、性格特点等
2)优点与长处:技能、获奖、专业知识、学术背景等
3)对应聘职位的想法和规划:对该职位的理解、自己具备什么条件来做好这份工作
4)结束语:我希望得到这份工作,我一定会尽自己所能为企业的发展做出贡献
2. 根据自我介绍提一些问题
2.1 介绍一个自己写的c/c+...
分类:
编程语言 时间:
2015-04-28 11:45:03
阅读次数:
228
===================================
基础知识篇
===================================
多态
java反射
java序列化
内部类作用
final作用
interface和abstractClass区别
synchronized和volatile区别
hashmap和hashtable的区别 ...
分类:
编程语言 时间:
2015-04-26 21:15:40
阅读次数:
398
阿里面试中有一道题是这样的: 请用JavaScript语言实现sort排序函数,要求:sort([5,100,6,3,-12])//返回[-12,3,5,6,100],如果你有多种解法,请阐述各种解法的思路及优缺点。(仅需用代码实现一种解法,其它解法用文字阐述思路即可)...
分类:
编程语言 时间:
2015-04-23 19:17:20
阅读次数:
262
问题的产生原因: 在一篇阿里面试题的跟帖中,很多人应用sort()方法对数组进行排序。看似合情合理的代码,运行结果却频频出错。为什么呢?因为很多人都忽略掉了一点,那就是sort()排序默认情况下是按ASCII字母顺序排序的,而并不是按照我们想当然的数字大小排序。问题的产生: 比如我们利用sort.....
分类:
编程语言 时间:
2015-04-20 18:25:21
阅读次数:
197
下午三点多钟,接到了一个杭州的电话,是阿里的。问我是否方便聊聊,我说我在上课,四点下课。然后他就四点多钟的时候又打了一次过来。
项目经历
上来就问我有无大型项目的经历,不好意思,我说无。。。又问我代码量如何,我说之前有经常刷ACM的题目,所以代码量还可以。
C语言变量
问:“函数中的局部变量保存在哪里?”
答:“栈”
问:“函数中的局部静态变量保存在哪里?”
答:“静态区。。”...
分类:
其他好文 时间:
2015-03-20 16:30:18
阅读次数:
880
2015.3.11今天阿里面试,最后给我出了一个算法题,如下: 一个数组字符串,对其中的字符串进行排序,排序规则如下:长度越小越排在前面,长度相同则按照字符串大小排序。举个例子:“a”,"ab","Ab","b","abc",排序后 : a, b, Ab, ab, abc。 和室友讨论一下,由他.....
分类:
编程语言 时间:
2015-03-12 00:45:40
阅读次数:
197
如何实现一个工程中不同模块加载不同版本的同名jar包?
曾是阿里面试的时候遇到的一个面试题。当时就有点晕,如果是平时遇到这样的问题肯定是统一加载相同版本的就好了。
而如果系统特别庞大依赖冲突繁多,涉及多部门协调,真的有必要解决这样的问题。
这个问题困扰我很久,一直没有好的解决办法。最近研究java虚拟机。终于找到了答案。...
分类:
编程语言 时间:
2015-02-11 16:47:44
阅读次数:
1592