摘要:
一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空,这两种情形都定义为null。这样构成一个单链表。给两条这样单链表,判断里面是否存在同样的url。url以亿级计,资源不足以hash。刚看到这个题目第一反应是二重循环,因为本人对hash也不是很了解。然后看到了亿级计,内存肯定吃不消了。网上找了下没看到这道题目的答案,仔细和群里人探讨了下,加上查了些资料,发现重点应该是单链表。个人给出的答案非常简单,直接对比表尾项,如果表尾项相同,那么说明肯定存在同样的url,如果不相同,则不存在。代码就略了,说下思路,分析如下:重点是这个表式一个单链表,单链表意味着这个表不会形 阅读全文
posted @ 2012-10-10 16:37
林J
阅读(760)
评论(0)
推荐(0)
摘要:
var tt='aa'; function test() { alert(tt); var tt = 'dd'; alert(tt); test2(); } function test2() { alert(tt); } test();执行test()的输出结果是undefined dd aa第二个dd不难理解,但是第一个和第三个输出结果就要思考一番了。看了下资料,这其实和JS的... 阅读全文
posted @ 2012-10-10 15:12
林J
阅读(260)
评论(0)
推荐(0)

浙公网安备 33010602011771号