1. Got first 1:1 interview on campus. pure algorithm test. Design a data structure to store sparse 2D matrix which contains only 0 or 1. then write function to add 2 such matrix.
I first proposed to use array to remember each 1 location. then find out it is quite expensive to do the addition. with the interviewer's help, I result in using hash table. then I was asked to write hash function. It was quite challenge for me. But the interviewer was really nice and very helpful to push me to the limit.
2. less than 2 weeks, I was invited for onsite interview in sunnyvale. the interview start at 11 with a lunch with the HR people given some introduction to the company. then 4 1 to 1 interviews, each about: data structure, algorithm, os/db/web, sys design. 3 out of 4 interviews got heavy accent, I had hard time to understand what they are talking. their questions are normal technique questions, such as:
insert/delete linked list
merge 2 sorted integer array into one
what is page table, virtual memory, schema. what related web experience you had.
design a garage, what is singleton
Yahoo onsite only hold on Mondays. The onsite interview experience was not very good. First of all, they fly you to sunnyvale, but only provide 1 night hotel. So every candidate either end up with living at their friends place for another night , or had a very tight schedule. The lunch was just some tacos, many candidate didn't take any food for lunch at all. The visit to Yahoo office, give me the impression that it is a sad place to work with. I decided not to work there at the moment entering the building. Just a personal feeling.
Got rejection email 4 days after the onsite interview.