First Round of Google Phone screen interview backup

qeustion 1: Write a program that reads in a text file, and only outputs the unique lines:

(can’t use unix uniq command)


Input:

A

B

A

C


Output:

A

B

C



public void readFile(File file) {
if(file == null)
return;
BufferReader reader = null;
FilerReader fileReader = null;
try{
fileReader = new FileReader(file);
reader = new BufferReader(fileReader);
String line= reader.nextLine();
Set<String> hasSet = new HashSet<String>();
while(line != null) {
if(!hasSet.contains(line)){
   hasSet.put(line);
   System.out.println(line);
}
line = reader.nextLine();
}
}
finally{
if(reader.isOpen())
reader.close();
if(fileReader.isOpen())
fileReader.close();

}

}


----------------------------------------

Question 2: s.l(1 2 3 4) = 4s.l.(1 4 5 6 9) = 3s.l.( 1 3 5 7 9) = 1s.l.(1 2 10 11 12 13)



int straightLen(int[] cards) {
if(cards == null)
return 0;
int length = 1;
int longest = 0;
ing next = Integer.MaxValue;
for(int i = 0; i < cards.length; i++){
if(next == cards[i]) {
length++;
}
else{
length = 1;
}
if(longest < length){
longest = length;
}
next = cards[i] +1;
}

return longest;
}





评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值