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
|
