由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 店面题一问
相关主题
FB 店面面经bloomberg刚店面晚。 悔阿
一道amazon题问2个以前版面的CS面试题
问个常见算法题的变形Google店面刚结束
M家问题死定了,呜呜! 马上G电面
Amazon 电面面经店面被问写K way merge
请假大家一道BB的题请教一个 Set 的Java面试题
find first nonduplicate unicode questions问个Java的HashSet.contains的问题
面试题求解:remove first duplicate number from an arrayfb店面
相关话题的讨论汇总
话题: java话题: duplicates话题: net话题: remove话题: node
进入JobHunting版参与讨论
1 (共1页)
I**********a
发帖数: 1183
1
linked list remove duplicates,第一个保留,其余都删。
因为不是sorted, 所以我说要一个hashset记录是否是duplicates。
码完了,追问code中做remove的那一步: pre.next = cur.next; 问那cur node怎么办
? 我说node还在,只是不在list里了。 他说memory leak了怎么办? 当时太紧张,蒙
了,刷题的时候从没管过这茬。 应该怎么改code?
还有更好的解法吗? 谢谢
k***a
发帖数: 1199
2
c++的话delete一下不就完了?java的话不用管

【在 I**********a 的大作中提到】
: linked list remove duplicates,第一个保留,其余都删。
: 因为不是sorted, 所以我说要一个hashset记录是否是duplicates。
: 码完了,追问code中做remove的那一步: pre.next = cur.next; 问那cur node怎么办
: ? 我说node还在,只是不在list里了。 他说memory leak了怎么办? 当时太紧张,蒙
: 了,刷题的时候从没管过这茬。 应该怎么改code?
: 还有更好的解法吗? 谢谢

l******s
发帖数: 3045
3
Java和.net应不需要考虑,JRE or CLR will take care,不过如果作为知识点,这两种
平台都可以进行显式的Gabage collection.
Java is System.gc()
.Net is GC.Collect()
I**********a
发帖数: 1183
4
lesson learned. Thank you!

【在 l******s 的大作中提到】
: Java和.net应不需要考虑,JRE or CLR will take care,不过如果作为知识点,这两种
: 平台都可以进行显式的Gabage collection.
: Java is System.gc()
: .Net is GC.Collect()

c****p
发帖数: 6474
5
能手动删掉的时候为啥要用GC呢?

【在 l******s 的大作中提到】
: Java和.net应不需要考虑,JRE or CLR will take care,不过如果作为知识点,这两种
: 平台都可以进行显式的Gabage collection.
: Java is System.gc()
: .Net is GC.Collect()

l******s
发帖数: 3045
6
.net有个IDisposable Interface,实现Dispose后并调用其的才是真正的“从内存删掉
”,否则没有,在.net CLR中,Set null并没有真正删掉,这是出于性能考虑。
Java应该也有类似的概念。

【在 c****p 的大作中提到】
: 能手动删掉的时候为啥要用GC呢?
u*******o
发帖数: 405
7
Dispose也没法从内存里删掉。User没有办法把某个managed object从内存里删掉,只
有GC可以。

【在 l******s 的大作中提到】
: .net有个IDisposable Interface,实现Dispose后并调用其的才是真正的“从内存删掉
: ”,否则没有,在.net CLR中,Set null并没有真正删掉,这是出于性能考虑。
: Java应该也有类似的概念。

l******s
发帖数: 3045
8
是的,好长时间不看模糊了记忆。dispose的作用只是把引用从flist里去除,方便gc的
工作,谢谢指正。

【在 u*******o 的大作中提到】
: Dispose也没法从内存里删掉。User没有办法把某个managed object从内存里删掉,只
: 有GC可以。

c****p
发帖数: 6474
9
这么设计背后的理念是什么?以性能为代价把程序员从回收内存这种繁琐的工作中解放
出来?

【在 u*******o 的大作中提到】
: Dispose也没法从内存里删掉。User没有办法把某个managed object从内存里删掉,只
: 有GC可以。

T****U
发帖数: 3344
10
Java调用System.gc()也没有什么用,系统还是等到它觉得需要清理的时候才清理。
Java只要保证用过的内存没有指针ref,系统就会自己处理了。

【在 l******s 的大作中提到】
: Java和.net应不需要考虑,JRE or CLR will take care,不过如果作为知识点,这两种
: 平台都可以进行显式的Gabage collection.
: Java is System.gc()
: .Net is GC.Collect()

1 (共1页)
进入JobHunting版参与讨论
相关主题
fb店面Amazon 电面面经
弱问一下:你们怎么“切换”面试语言的?请假大家一道BB的题
Java programming questionfind first nonduplicate unicode questions
为什么板上这么多人还是抱着C++不学Java呢?面试题求解:remove first duplicate number from an array
FB 店面面经bloomberg刚店面晚。 悔阿
一道amazon题问2个以前版面的CS面试题
问个常见算法题的变形Google店面刚结束
M家问题死定了,呜呜! 马上G电面
相关话题的讨论汇总
话题: java话题: duplicates话题: net话题: remove话题: node