一个Java面试题目# JobHunting - 待字闺中
l*h
1 楼
print elements in the list in the reversed order efficiently:
void printInReverseOrder(List values) {}
what's the complexity?
void printInReverseOrder(List
what's the complexity?
c*a
2 楼
DFS到最后然后print
p*2
3 楼
怎么感觉倒着print就可以了？难道我没理解题目
【在 c*****a 的大作中提到】
: DFS到最后然后print
r*h
4 楼
递归就好了啊
【在 l**h 的大作中提到】
: print elements in the list in the reversed order efficiently:
: void printInReverseOrder(List values) {}
: what's the complexity?
【在 l**h 的大作中提到】
: print elements in the list in the reversed order efficiently:
: void printInReverseOrder(List
: what's the complexity?
c*a
5 楼
这个不算dfs吗
printInReverseOrder( listnode node){
if(node==null) return
printInReverseOrder(node.next)
print(node.val)
}
printInReverseOrder( listnode node){
if(node==null) return
printInReverseOrder(node.next)
print(node.val)
}
p*2
6 楼
题目没说是likedlist呀
【在 c*****a 的大作中提到】
: 这个不算dfs吗
: printInReverseOrder( listnode node){
: if(node==null) return
: printInReverseOrder(node.next)
: print(node.val)
: }
c*a
7 楼
如果用java list interface，我只懂arraylist, linkedlist
如果arraylist就跟array没区别
linkedlist的话，不清楚是什么implementation,doubly/singly?
如果arraylist就跟array没区别
linkedlist的话，不清楚是什么implementation,doubly/singly?
p*2
8 楼
double的。
【在 c*****a 的大作中提到】
: 如果用java list interface，我只懂arraylist, linkedlist
: 如果arraylist就跟array没区别
: linkedlist的话，不清楚是什么implementation,doubly/singly?
c*a
9 楼
不会是直接倒着print吧，看不懂题目
j*7
10 楼
O(n)
void printInReverseOrder(List
{
for(int i=values.size()-1;i>=0;i--)
{
System.out.println(values.get(i));
}
}
【在 l**h 的大作中提到】
: print elements in the list in the reversed order efficiently:
: void printInReverseOrder(List
: what's the complexity?
l*h
11 楼
这个就是要考的点，因为传的是List,implementation可能是ArrayList,也可能是一个
自己实现的single linked list, 你不能假设 get(i)是O(1).
【在 j**7 的大作中提到】
:
: O(n)
: void printInReverseOrder(List values)
: {
: for(int i=values.size()-1;i>=0;i--)
: {
: System.out.println(values.get(i));
: }
: }
自己实现的single linked list, 你不能假设 get(i)是O(1).
【在 j**7 的大作中提到】
:
: O(n)
: void printInReverseOrder(List
: {
: for(int i=values.size()-1;i>=0;i--)
: {
: System.out.println(values.get(i));
: }
: }
j*7
12 楼
我以为List只能是ArrayList.
【在 l**h 的大作中提到】
: 这个就是要考的点，因为传的是List,implementation可能是ArrayList,也可能是一个
: 自己实现的single linked list, 你不能假设 get(i)是O(1).
p*2
13 楼
不过linkedlist也可以做到O(n)。
【在 l**h 的大作中提到】
: 这个就是要考的点，因为传的是List,implementation可能是ArrayList,也可能是一个
: 自己实现的single linked list, 你不能假设 get(i)是O(1).
g*e
14 楼
space也要O(n)了吧
【在 p*****2 的大作中提到】
:
: 不过linkedlist也可以做到O(n)。
【在 p*****2 的大作中提到】
:
: 不过linkedlist也可以做到O(n)。
p*2
15 楼
不需要
【在 g**e 的大作中提到】
: space也要O(n)了吧
c*t
16 楼
嗯，dfs肯定要O(n) space. 感觉还不如干脆 toArray()
弱问一下java LinkedList get(i)的 time complexity 是O(n)吧？那size()呢？
【在 g**e 的大作中提到】
: space也要O(n)了吧
弱问一下java LinkedList get(i)的 time complexity 是O(n)吧？那size()呢？
【在 g**e 的大作中提到】
: space也要O(n)了吧
g*e
17 楼
求大牛指点O(1)算法。用iterator递归也算O(n) space的...
【在 p*****2 的大作中提到】
:
: 不需要
【在 p*****2 的大作中提到】
:
: 不需要
p*2
18 楼
不是O（1），是O（n）呀。
【在 g**e 的大作中提到】
: 求大牛指点O(1)算法。用iterator递归也算O(n) space的...
g*e
19 楼
source code写的很清楚
http://grepcode.com/file/repository.grepcode.com/java/root/jdk/
【在 c********t 的大作中提到】
: 嗯，dfs肯定要O(n) space. 感觉还不如干脆 toArray()
: 弱问一下java LinkedList get(i)的 time complexity 是O(n)吧？那size()呢？
http://grepcode.com/file/repository.grepcode.com/java/root/jdk/
【在 c********t 的大作中提到】
: 嗯，dfs肯定要O(n) space. 感觉还不如干脆 toArray()
: 弱问一下java LinkedList get(i)的 time complexity 是O(n)吧？那size()呢？
g*e
20 楼
我是说O(1) space O(n) time的方法
【在 p*****2 的大作中提到】
:
: 不是O（1），是O（n）呀。
【在 p*****2 的大作中提到】
:
: 不是O（1），是O（n）呀。
p*2
21 楼
先reverse一下就可以了
【在 g**e 的大作中提到】
: 我是说O(1) space O(n) time的方法
g*e
22 楼
只给你List interface咋O(1) space reverse
【在 p*****2 的大作中提到】
:
: 先reverse一下就可以了
【在 p*****2 的大作中提到】
:
: 先reverse一下就可以了
c*t
23 楼
我感觉没有general的O(1) space写法，但实际上无论api里arraylist, linkedlist,还
是用户自己定义single or double linkedlist, 都可以做到O(1) space.
【在 g**e 的大作中提到】
: 我是说O(1) space O(n) time的方法
是用户自己定义single or double linkedlist, 都可以做到O(1) space.
【在 g**e 的大作中提到】
: 我是说O(1) space O(n) time的方法
p*2
24 楼
能是ArrayList,也可能是一个
【在 g**e 的大作中提到】
: 只给你List interface咋O(1) space reverse
c*a
25 楼
Collestions.reverse(list)是多少空间啊
相关阅读
HDS in Bellevue WA is hiringfrontend 工作好找还是 backend?再说老中面试官Netflix and intuit (IDG)2个offer，求问如何选择 (转载)tesla phone +求airbnb,uber,squire,pinterest,dropbox面试友奥巴马要开始整H1B workers了 (转载)说个和三哥打枪战的事情（牛人勿进）住在南湾正在准备cs面试的小伙伴leetcode刷完一遍后自己的代码不见了Looking for Accounting opportunity around DC area求内推，谢谢大家！有人做过Symantec的online coding test吗？dp真优美，matrix chain multiplication 解法找工作被老中黑怎么办？大家所在的IT公司平时开会多么一位年老色衰的程序猿的被面试的小小感受请问CTO面试一般会面什么啊？男生是用下半身思考的生物吗？长期提供Google内推(Fulltime Only)