1. Code Interview Yingcai Xiao Hari Krishna Bodicharla

2. Code Interview What is it? Books The process The questions How to prepare?

3. What is it? Code Interview: job interview involves designing and writing programs. (the contents relate to coding.)

4. Digital Interview Digital Interview: online interview, video interview. The format relates to digital media. Can be real-time or pre- recorded.

5. Digital Interview "The Essential Digital Interview Handbook""The Essential Digital Interview Handbook" by Paul J. Bailo online interview, good reference even for face-to-face interview.

6. Books on Code Interview (in Safari) "Ace the Programming Interview: 160 Questions and Answers for Success“Ace the Programming Interview: 160 Questions and Answers for Success by Edward GuinessEdward Guiness "Programming Interviews Exposed: Secrets to Landing Your Next Job" by John Mongan; Eric Giguere; Noah KindlerJohn Mongan; Eric Giguere; Noah Kindler "Coding Interviews: Questions, Analysis & Solutions" by Harry He

7. Books on Code Interview (not in Safari) "Cracking the Coding Interview: 150 Programming Interview Questions and Answers" by Gayle Laakmann McDowellGayle Laakmann McDowell "Cracking the C, C++, and Java Interview" by S G GaneshS G Ganesh

8. The Process Usually after HR screening interview Or after a phone interview Can be online (digital) Or face-to-face Usually one-on-one with your interviewer. You may have something to write on.

9. The Process You will be asked to write some code. May need to talk through the question first May be in an actual programming language May be as pseudo-code.

10. The Questions Compare two integers without using any comparison operators?

11. The Questions Swap two integers without using a temp?

12. The Questions Which one is faster? int I, J = 8; I = 0.5 * J; I = J / 2; I = J >> 1;

13. Array Linked List Array List Hash Table Queue Stack Tree Graph Data Structures

14. Why different data structures? Use minimum space (Array). Fast to retrieve (Array). Easy to search (Array, Indexing / Hashing, Tree). Easy to modify (Linked List). Persistent. (IDs not Pointers/References) Sharable over the Internet. (XML) Reduce coding errors. (Padded Array) Data Structures

15. Persistent. (IDs not Pointers/References) There is no use to save pointers/references or transmit them over the Internet. Serialization (memory automatically allocated during loading) Use indexes to link data instead of pointers/references (indexed faceset) Data Structures

16. I NDEX L INKED D ATA S TRUCTURE

17. Data Structure for Graphics and Visualization

18. S ERIALIZATION OF OBJECTS

19. Serialization Converting an object into a form that can be persisted or transported. Save objects to permanent storages. Sent over the network. Pass on to another object.

20. Deserialization Converts a stream into an object. Together, these processes allow data to be easily stored and transferred.

21. Requirements for Serialization To allow an object to be serializable: In a serializable class, you must ensure that every instance variable of the class is also serializable. The class must be visible at the point of serialization. All primitive types are serializable.

22. Sample Code for Serialization // serializable class class SerializeEmployee { public: char character; unsigned int id; // serializing method void Serialize(::std::ostream &os); //static deserializing method static SerializeEmployee Deserialize(::std::istream &is); }; void SerializeEmployee::Serialize(std::ostream &os) { if (os.good()) { os.write((char*)&character, sizeof(character)); os.write((char*)&id, sizeof(id)); }

23. Sample Code for Deserialization SerializeEmployee SerializeEmployee::Deserialize(std::istream &is) { SerializeEmployee retval; if (is.good()) { is.read((char*)&retval.character, sizeof(retval.character)); is.read((char*)&retval.id, sizeof(retval.id)); } if (is.fail()) { throw ::std::runtime_error("failed to read full struct"); } return retval; }

24. Serialization References 1.http://en.wikipedia.org/wiki/Serializationhttp://en.wikipedia.org/wiki/Serialization 2.http://www.slideshare.net/imypraz/java-serialization- 8916554?v=qf1&b=&from_search=8http://www.slideshare.net/imypraz/java-serialization- 8916554?v=qf1&b=&from_search=8 3.http://www.stackoverflow.com/questions/5707835/having-trouble-serializing- binary-data-using-ifstream-and-ofstreamhttp://www.stackoverflow.com/questions/5707835/having-trouble-serializing- binary-data-using-ifstream-and-ofstream

25. Sharable over the Internet. (XML) Text based User defined tags No header Inefficient Data Structures

26. Reduce coding errors. (Padded Array) Bounds checker Use padding cells at the beginning or end of an array. Error if the padding cells were written to. Data Structures

27. Space Partitioning Quad Tree (for rectangular shapes) Triangulation (for irregular shapes) Data Structures

28. Bubble Merge Quick Heap Insertion Sorting