T******g 发帖数: 790 | 1 不自己写Node->LinkedList了,直接import java.util.*;?
可以不可以?比如这个切割链表的代码:package chapter2;
import java.util.*;
public class CC2_4{
public static LinkedList partition(LinkedList list,int k){
if(list==null)
return null;
LinkedList less=new LinkedList();
LinkedList noLess=new LinkedList();
for(int i=0;i
if(list.get(i)
less.add(list.get(i));
}else{
noLess.add(list.get(i));
}
}
less.addAll(noLess);
return less;
}
public static void main(String[] args){
LinkedList list=new LinkedList();
list.add(10);
list.add(9);
list.add(8);
list.add(7);
list.add(6);
list.add(5);
list.add(4);
list.add(3);
list.add(2);
list.add(1);
System.out.println(partition(list,8).toString());
}
}
还有面试要写main函数吧,还要有testcase?光写函数不行吧 |
z*******3 发帖数: 13709 | 2 你要做啥?
java把一些基本的数据结构都封装了
你再做这些其实就是背个api的事
linkedlist是双链表,比如reverse这些很容易做
如果对方只是考察你基本功的话
你最好问问,一般不太可能让你用
这就是为啥java程序员面试一般不会问atoi这种东西
直接Integer.parseInt就搞定了 |
s*****r 发帖数: 43070 | 3 coding style有问题,能用interface表示的时候要用interface,比如List |
T******g 发帖数: 790 | 4
老赵,我就想背API咋办?自己实现倒也不难就是麻烦
【在 z*******3 的大作中提到】 : 你要做啥? : java把一些基本的数据结构都封装了 : 你再做这些其实就是背个api的事 : linkedlist是双链表,比如reverse这些很容易做 : 如果对方只是考察你基本功的话 : 你最好问问,一般不太可能让你用 : 这就是为啥java程序员面试一般不会问atoi这种东西 : 直接Integer.parseInt就搞定了
|
z*******3 发帖数: 13709 | 5 学会用ide
比如eclipse
然后学会用.这种查方法的方式
这样工作效率会大幅增加
这是工作
如果你想对付面试
楼上说了
看这种实现类的interface
这里就是List有啥方法
然后背List常用的方法就好了
以后不管遇到LinkedList还是ArrayList,接口方法是一致的
可以通用,然后你再记住各个不同的impl里面方法的复杂度
差不多可以了
【在 T******g 的大作中提到】 : : 老赵,我就想背API咋办?自己实现倒也不难就是麻烦
|
p*****2 发帖数: 21240 | 6 不好用
【在 T******g 的大作中提到】 : 不自己写Node->LinkedList了,直接import java.util.*;? : 可以不可以?比如这个切割链表的代码:package chapter2; : import java.util.*; : public class CC2_4{ : public static LinkedList partition(LinkedList list,int k){ : if(list==null) : return null; : LinkedList less=new LinkedList(); : LinkedList noLess=new LinkedList(); : for(int i=0;i
|
y**********a 发帖数: 824 | 7
){
你这复杂度太高,O(n^2)了。 LinkedList 不应该用 get.
要用 iterator 或 listiterator
【在 T******g 的大作中提到】 : 不自己写Node->LinkedList了,直接import java.util.*;? : 可以不可以?比如这个切割链表的代码:package chapter2; : import java.util.*; : public class CC2_4{ : public static LinkedList partition(LinkedList list,int k){ : if(list==null) : return null; : LinkedList less=new LinkedList(); : LinkedList noLess=new LinkedList(); : for(int i=0;i
|