Google Phone screen interview backup - virgoboy2004的专栏 - 博客频道 - CSDN.NET

First Round of Google Phone screen interview backup - virgoboy2004的专栏 - 博客频道 - CSDN.NET

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

1. public void readFile(File file) {  
2. if(file == null)  
3. return;  
4. BufferReader reader = null;  
5. FilerReader fileReader = null;  
6. try{  
7. fileReader = new FileReader(file);  
8. reader = new BufferReader(fileReader);  
9. String line= reader.nextLine();  
10. Set<String> hasSet = new HashSet<String>();  
11. while(line != null) {  
12. if(!hasSet.contains(line)){  
13.    hasSet.put(line);  
14.    System.out.println(line);  
15. }  
16. line = reader.nextLine();  
17. }  
18. }  
19. finally{  
20. if(reader.isOpen())  
21. reader.close();  
22. if(fileReader.isOpen())  
23. fileReader.close();  
24.   
25. }  
26.   
27. }  

Longest consecutive sequence
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)

1. int straightLen(int[] cards) {  
2. if(cards == null)  
3. return 0;  
4. int length = 1;  
5. int longest = 0;  
6. ing next = Integer.MaxValue;  
7. for(int i = 0; i < cards.length; i++){  
8. if(next == cards[i]) {  
9. length++;  
10. }  
11. else{  
12. length = 1；  
13. }  
14. if(longest < length){  
15. longest = length;  
16. }  
17. next = cards[i] +1;  
18. }  
19.   
20. return longest;  
21. }  

http://blog.csdn.net/virgoboy2004/article/details/48045231

<database>

 <store id=”MTV”>

   <address>1600 Amphitheater Pwky., Mountain View, CA 94043</address>

   <orders>

     <order id=”12345”>

       <status>backordered</status>

       <items>

         <item>Nexus 5</item>

         <item>Hello Kitty Phone Case</item>

       </items>

     </order>

     <order id=”ABCDE”>

       <status>delivered</status>

       <items>…</items>

     </order>

     …

   </orders>

 </store>

 <store id=”SFO”>…</store>

 …

</database>

public abstract class XMLParser {

 public XMLParser() {

   …

 }

 public void Parse(InputStream input) {

   // Implemented by the library, contains calls to StartElement,

   // EndElement and Content.

   …

 }

 // Implemented by you.

 protected abstract void StartElement(String tag,

                                      Map<String, String> attributes);

 protected abstract void EndElement(String tag);

 protected abstract void Content(String text);

}

public class DataBase{

public List<Store> getStores(){

}

}

public class Store {

public String id;

private List<Order> orders;

public Store(String id){

this.id = id;

}

public List<Order> getOrders(){

return orders;

}

}

public class Order {

public String id;

private List<Item> items;

public Order(String id){

this.id = id;

}

public List<Item> getItems(){

return items;

}

}

public class Item{

public String name;

public Item(String name){

this.name = name;

}

}

public enum ELEMENTS{DATABASE(“database”), STORE(“store”), ORDER(“order”), ITEM(“item”)}

public class MyXMLParser extends XMLPareser {

Database database = null;

Map<String, Store> storeMap = new TreeMap<String, Store>();

Stack<Object> stack = new Stack<Object>();

protected void StartElement(String tag,

                                      Map<String, String> attributes) {

ELEMENTS elTag = new ELEMENTS(tag);

switch(elTag){

DATABASE:

database = new DataBase();

stack.push(database);

break;

STORE:

String id = attributes.get(“id”);

Store newStore = new Store(id);

stack.peek().add(newStore);

storeMap.put(id, newStore);

     stack.push(newStore);

ORDER:

String id = attributes.get(“id”);

Order newOrder = new Order(id);       stack.peek().add(newStore);

stack.push(newOrder);

ITEM:

Item newItem = new Item();

}

}

protected void EndElement(String tag) {

stack.pop();

}

protected void Content(String text) {

if(isXMLTag(text)){

StartElement

}

}

private boolean isXMLTag(String text){

//TODO

}

private

}

http://tutorials.jenkov.com/java-xml/sax-example.html
Read full article from First Round of Google Phone screen interview backup - virgoboy2004的专栏 - 博客频道 - CSDN.NET