Adobe Interview Question for SDE1s


Interview Type: Phone Interview




Comment hidden because of low score. Click to expand.
2
of 2 vote

We can keep the data structure in LRU cache type architecture. As soon as someone will search any existing link, it will come as front element of doubly link list.

- Phoenix July 28, 2015 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Use a stack for recently visited sites. Pop off the stack to go back to the most recent site.

- Skor February 14, 2015 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

have a History table with url id, the user history just need to use the history url id from the history table. so If amount of user all visited the same url it will same a lot space.

- reubenturbo February 17, 2015 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

As the storage size will be limited, we don't want to keep on storing entire browsing history.
1) We can use circular array of limited size (say 1000) and then keep on updating the queue, so the final 1000 will contain latest browsed pages-in order of browsed date and time.
2) For displaying history, process the array from end -> start ( in reverse order) , so printing recently browsed page first.
3) We may like to write the older history record to file. So, don't discard the updated urls at the end of queue, but keep on inserting them on fixed size queue.
4) Once the queue is full, create new queue to push the pages.Write the entire old queue data to file and destroy it. [ using queue to do bulk IO instead of small writes ]
5) When user want to load older pages, read the data from file.
6) Here, to maintain the order, we have to read the entire file and print it in reverse order to display by access time.

- ~amit April 09, 2015 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More