面试相关
olylakers
这个作者很懒,什么都没留下…
展开
-
昨天的一个面试题:如何从存放在A和B中的一亿条URL中找出A中有而B中没有的URL...
A和B中各存放着一亿条不重复的URL,URL存放时无序的,且URL是没有特征的,A和B可以试任意数据结构,也可以是存在数据库中。 如何找出A中有而B中没有的URL。 我当时给出的思路是: 依次遍历A和B,把从A和B里取出来的URL进行hashcode变换,把每条URL转换成key。相同的URL转换成相同的hashcode,然后用这个hashcode充当数组的下标或者map的key,数组的元素或ma...原创 2010-09-28 11:12:33 · 133 阅读 · 0 评论 -
一道网上流传的Google的多线程面试题的Java实现
逛论坛的看到一个疑似Google的多线程面试题,觉得挺好玩的,思考了一下。题目如下: 启动4个线程,向4个文件A,B,C,D里写入数据,每个线程只能写一个值。 线程1:只写1 线程2:只写2 线程3:只写3 线程4:只写4 4个文件A,B,C,D。 程序运行起来,4个文件的写入结果如下: ...2011-05-19 15:26:57 · 139 阅读 · 0 评论