Adobe interview questions

Having an experiance of 2 Adobe written test has made me learn one thing - Abobe's written test is always the same (atleast 80%) . Let me shed some light on Adobe's written test (Noida and bangalore). (special thanks to dikhshit bajaj for his fresh inputs). For a java profile generally adobe has two rounds: engineering and JAVA. Engineering round revolves around the computer science fundamentals with emphasis on data structures.

Engineering Part

• (-5)10 as 2's compliment in 8 bit code
• 4th smallest node in a BST
• Ca Cb are terminals having direct, transitive relationship write an algo to calculate if all the PCs are inter-connected
• write an algo to check if 2 BSTs are equal (COMPARE THE DATA AND NOT POINTERS)
• Draw an expression tree for the exp :: a*(b+c/d)*d-e
• Also represent the above in postfix and prefix
• There are 2 threads. some events are given.1st thread writes meesages into a SHARED queue and the second thread reads from it. Implement threads T1 and T2
• Write ab* using finite automata
  

For Java Questions

1. what is a thin client
2. in a n-tier application, which tier does the browser lie in ?
3. why would you design an application with JSP for the front end of data entry and Javabeans to manage the same
4. Why are java packages used
5. explain transitive variable
6. what is synchronization and serialization

hope this helps.