google电面

leixiang5 发表于 2015-10-1 07:39
不可以用hashcode() method吗

他让我自己写一个hashcode() 和 equals()

peach=。= 发表于 2015-10-1 09:07
他让我自己写一个hashcode() 和 equals()

array size % 一个relatively prime就可以来吧？

leixiang5 发表于 2015-10-1 09:15
array size % 一个relatively prime就可以来吧？

判断equals在问我how hashmap works那边就让我说了，我说hashcode%array size就是它的index，根据index指向的linkedlist再一个一个比较是不是相等
然后他问我，为了减少confliction,比方说你给一个String写hash function，你会怎么写？T^T就是这边卡住了。。
我面完之后去查了下，觉得他就是想问这个链接里的东西
https://en.wikipedia.org/wiki/Java_hashCode()

peach=。= 发表于 2015-10-1 09:25
判断equals在问我how hashmap works那边就让我说了，我说hashcode%array size就是它的index，根据index指 ...

哦。这样的啊。
感觉面试官应该没想过让你想到那个formula。。感觉你应该可以自己随便编个。。只要能变成key就好了。。例如abc的话就可以a * 1 + b * 2 + c * 3...

leixiang5 发表于 2015-10-1 10:03
哦。这样的啊。
感觉面试官应该没想过让你想到那个formula。。感觉你应该可以自己随便编个。。只要能变 ...

恩面完后才想到他应该只是想看看思路吧。
我就说了10*x+y嘛T^T也不知道他满不满意……

求问第一题怎么答呀

坐看云起 发表于 2015-10-1 06:02
magic number不是33么？

同问magic number 33 来源? 和第一题比较第一题只有觉得itertaor 提供共同的interface 不用管implement 细节? 但是感觉array好像也能够做到....

swing 发表于 2015-10-1 12:10
求问第一题怎么答呀

我回答的是，array可以access任何一个存在里面的值，只要提供index，但是iterator只能从第一个开始访问，每次访问下一个。→_→不确定对不对。。

peach=。= 发表于 2015-10-2 01:35
我回答的是，array可以access任何一个存在里面的值，只要提供index，但是iterator只能从第一个开始访问， ...

还可以说array用更少的memory 因为it stores purely data.. no linking information...还有memory locality..因为data in array is usually right next to each other。。

leixiang5 发表于 2015-10-2 01:42
还可以说array用更少的memory 因为it stores purely data.. no linking information...还有memory locali ...

啊我并不知道这点。。完蛋。。难怪他还问我哪个用更少memory！我答错了T^T
请问memory locality是什么？