n****e
发帖数: 678 | 1 1, inorder binary tree traversal without recursion.
2, implement the Java Interface ObjectPool
两题都做的不好。Move on了 |
g*********e
发帖数: 14401 | |
p*****2
发帖数: 21240 | 3
大牛不是说学好C++走遍天下吗？
【在 g*********e 的大作中提到】
: 只会c++的跪了
|
g*********e
发帖数: 14401 | 4
问啥java interface
【在 p*****2 的大作中提到】
:
: 大牛不是说学好C++走遍天下吗？
|
l*n
发帖数: 529 | 5 这个跟java一点关系都没有，用c++也是一样的。你可能以为这个ObjectPool是java自
身的某个interface，实际上不是。往简单了说，这个ObjectPool就是个Queue，有
getObject()跟returnObject的方法而已。
【在 g*********e 的大作中提到】
:
: 问啥java interface
|
s********u
发帖数: 1109 | 6 实现queue的话，就是用linkedlist吧。 |
n****e
发帖数: 678 | 7 恩，面试官也说和java没关系。
就是希望实现 thread-safe borrowObject function 和 returnObject function.
还请大牛说说如何实现（有代码最好）。多谢！
【在 l*n 的大作中提到】
: 这个跟java一点关系都没有，用c++也是一样的。你可能以为这个ObjectPool是java自
: 身的某个interface，实际上不是。往简单了说，这个ObjectPool就是个Queue，有
: getObject()跟returnObject的方法而已。
|
s********u
发帖数: 1109 | 8 这两个function一说，学C++的表示还是傻眼了呵呵
【在 n****e 的大作中提到】
: 恩，面试官也说和java没关系。
: 就是希望实现 thread-safe borrowObject function 和 returnObject function.
: 还请大牛说说如何实现（有代码最好）。多谢！
|
n****e
发帖数: 678 | 9 这题和多线程相关，应该要用到lock什么之类的。平时没怎么弄过，当时也傻眼了。题
目都理解了一会儿。。。。
【在 s********u 的大作中提到】
: 这两个function一说，学C++的表示还是傻眼了呵呵
|
l*n
发帖数: 529 | 10 http://stackoverflow.com/questions/14280007/thread-safe-queue-i
自己搞的话就来synchronized。不过要写严谨感觉不容易，比如空和满的处理。
可以看看这个：
http://tutorials.jenkov.com/java-concurrency/blocking-queues.ht
还有这里是apache Commons的queue pool，也就是直接synchronized了。
http://grepcode.com/file/repo1.maven.org/maven2/commons-pool/co
【在 n****e 的大作中提到】
: 恩，面试官也说和java没关系。
: 就是希望实现 thread-safe borrowObject function 和 returnObject function.
: 还请大牛说说如何实现（有代码最好）。多谢！
|
|
|
l*n
发帖数: 529 | 11 呵呵，也就是两个普通的方法而已，跟print没区别，不过是context让大家眼晕而已。
【在 s********u 的大作中提到】
: 这两个function一说，学C++的表示还是傻眼了呵呵
|
p*****2
发帖数: 21240 | 12
STM
【在 n****e 的大作中提到】
: 恩，面试官也说和java没关系。
: 就是希望实现 thread-safe borrowObject function 和 returnObject function.
: 还请大牛说说如何实现（有代码最好）。多谢！
|
n****e
发帖数: 678 | 13 多谢你提供的连接！
面试时有提到blockingQueue，面试官说不要用blockingQueue。。。
面试官可能是想自己实现，有提到可以用queue
【在 l*n 的大作中提到】
: http://stackoverflow.com/questions/14280007/thread-safe-queue-i
: 自己搞的话就来synchronized。不过要写严谨感觉不容易，比如空和满的处理。
: 可以看看这个：
: http://tutorials.jenkov.com/java-concurrency/blocking-queues.ht
: 还有这里是apache Commons的queue pool，也就是直接synchronized了。
: http://grepcode.com/file/repo1.maven.org/maven2/commons-pool/co
|
l*n
发帖数: 529 | 14 其实你自己弄个queue然后synchronize也就是blocking queue了。他的意思应该是不直
接用Library吧，非让你整个non-blocking的的话，估计没人能面试时整出来。
【在 n****e 的大作中提到】
: 多谢你提供的连接！
: 面试时有提到blockingQueue，面试官说不要用blockingQueue。。。
: 面试官可能是想自己实现，有提到可以用queue
|
s********u
发帖数: 1109 | 15 想问一下，cc150的相关章节也就看了。如果说要求thread safe的话，基本就是
用 synchronized method或者独立的Lock，或者semophore这三种东西是吧
【在 n****e 的大作中提到】
: 这题和多线程相关，应该要用到lock什么之类的。平时没怎么弄过，当时也傻眼了。题
: 目都理解了一会儿。。。。
|
a****Q
发帖数: 83 | 16 please not bother lock/synchronized any more...
always try lockfree version if by any means possible.
easier using Java as memeory alloc/dealloc is taken care of by gc.
much more difficult using C++. |
