Cracking the Coding Interview, 4 Edition - 150 Programming Interview Questions and Solutions

Solutions to Chapter 11 | System Design and Memory Limits
29 public int getID() { return ID; }
30 public int getMachineID() { return machineID; }
31 public void addFriend(int id) { friends.add(id); }
32
33 // Look up a person given their ID and Machine ID
34 public Person lookUpFriend(int machineID, int ID) {
35 for (Machine m : server.machines) {
36 if (m.machineID == machineID) {
37 for (Person p : m.persons) {
38 if (p.ID == ID){
39 return p;
40 }
41 }
42 }
43 }
44 return null;
45 }
46
47 // Look up a machine given the machine ID
48 public Machine lookUpMachine(int machineID) {
49 for (Machine m:server.machines) {
50 if (m.machineID == machineID)
51 return m;
52 }
53 return null;
54 }
55
56 public Person(int iD, int machineID) {
57 ID = iD;
58 this.machineID = machineID;
59 }
60 }
2 0 1
Cracking the Coding Interview | Concepts and Algorithms