A Day with Google GCJ to qualify, and mock interview supporting activities, visited the work environment, took a few souvenirs, put a few pictures. To protect personal privacy, a mosaic, souvenirs, and a school bag...next to the beautiful scenery...
It deepens the obsession of wanting to go, so cheer up!
Google Internship Interview Experience
March 19, Google internship, internal promotion, one side, 45min No other nonsense, up directly to the algorithm questions
1) There are some word pairs that denote synonyms, and transferability between word pairs is not considered to determine whether two sentences denote exactly the same meaning. map sets MAP solves it, and writes the first solution.
2) What is the complexity of your method?M × log N × log N
3) Can it be faster? Hash table unordered_map or dictionary tree.
4) Write a dictionary tree to see? Write write write and write the second solution.
5) What if we consider transferability between word pairs? the Floyd algorithm solves it.
6) What if the data is large? Discretization + Concurrent Sets.
7) What is the complexity of the parallel checking set and why is it so?O(1), path compression.
8) With 6 minutes to go, write and check the solution of the set for me to see? Wrote the third solution. The whole thing is like this, a total of three sets of solutions, focusing on data structure, because the last solution time is relatively tight, the interviewer picked out two bugs. basically satisfied, there are some small defects.
March 23, Google Internship Notification status changed to hold, a status between pass and reject. sic:
This email is not meant to imply that you have been rejected (sorry we don't allow share interview feedback). Currently we have a very large pool of candidates and limited opportunities, so competition is fierce. We will help you to get further interviews, but we ask for your understanding and patience.
Offers from famous companies are no longer out of reach!
ProgramHelp Specializing in a full range of interview support services covering OA ghostwriting,VO Auxiliary Assistsand professional interviewing services. Our self-developed voice and audio transfer technology helps you to answer the interviews confidently and easily. Numerous students have successfully won offers from top companies at home and abroad, which proves our professionalism and strength. Join us now and move forward to your ideal position!
