Have you read :
I prayed Istikhara ... as i was so confused should i go on this interviews and dream about being there in Google, or should i stay her with my people ... and look for a job opportunity in Egypt.
then i said i'll go on this thing and if they rejected me i'll not be sad .. as i know that Allah will choose Better things for me.
Today is Tuesday 8/12, i'm very nervous ... i'm saying to my self "if my interviewer talked like the recruiter, i have no chance to pass this interview"
Now it's 8:45 pm at Cairo and 10:45 am PST, i'm setting in front of the laptop, waiting ..
i have just received new e-mail from the software Engineer, he shared with me the Google Document that i should use for coding during the interview.
I took his name and Goggled it , i knew his position and the team he is working on (Internationalization Team) "hardest word ever", this information may be useful.
Now It's 9:00 pm he did the same mistake as the recruiter .. he called the wrong number, But after 5 minutes.. he called me.
"As much as i was afraid of this one, it was the best interview i have ever had in my life till now", that was what i have said after the interview ...
He started by introducing him self as a software engineer working in Google, he asked me to open the document and to be ready to write on it when he ask me to do that.
"it seems that he is not american as his accent is perfect for me" , that was what i told my self
The first question was about my graduation Project..
it was the hardest question for me in that interview, my friends told me to review my graduation project before the interview but i forgot so i started by "..mm.. aa", he asked me to explain it to him, and about my role in it
I couldn't stand that.... so i asked him for a minute, he said "sure"
I spent this minute in taking a deep breath and release it many times..
then I told him "sorry i'm very nervous" and he was so kind and said "never mind we will go through that"
I started to explain my graduation project again to him, i don't think that he understood that well but he skipped this part and switched to another topic.
He asked me about the programming languages i prefer and the most thing i like to do related to computer science.
I told him that i like C++ and Java and my first language is C++, But i choose the programming language according to the type of the task i have to do.
I told him that the most thing i like is coding (i should say logical thinking and analysis :D), but i told him that i'm ACM contestant and i like to solve problems very much.
He asked me about OOP & Data Structures, then he asked me the Algorithmic Question !!
At Google interview he always ask an open ended OR hard question to spend the rest of the interview thinking on it, and i have been told to not answer with the optimal solution, i should say the worst then start to optimize it with him... until reaching the optimal solution (because he is interested to see my thinking process)
He asked me the question, and he told me to answer with the simplest, easiest and the shortest solution(minimum number of code lines) in my mind so i told him N Log N solution ... it was the simplest and the first thing came to my mind.
Then i told him "so let's think how to optimize it" and i started to think, actually i was going to tell him a better solution.. But he shocked me in the next minute :S
He told me that this answer is the optimal solution and that's how they are solving this problem at Google.
It's 9:27, He told me that he finished all questions he had prepared for me :-s and asked me if i have any question to him, I asked him about his job & and what does internationalization team do in Google!!
It's 9:32, I asked him why most of Google products are Beta.. he laughed (ftes mn el d7k) then he told me that he don't know and he never asked him self this question before.
It's 9:37, I told him "i have no more questions, do you have other questions for me?"
He asked me about Python ... we spend about 5 minutes talking about it then he asked me "what happen after writing www.google.com at the browser and hit enter until the page appear?" that was a tough question for me.
I expected that he want to know the detailed answer.. so i told him what i know about that But i stopped and couldn't tell him more..
He completed my answer, i never imagined that he wanted this answer so i told him that and i told him that i know this answer .. and he said yes i believe you do..
Finally he said that he enjoyed this conversation and he asked me for other questions (i don't remember what i have asked him but i remember that i have asked him one question)
then we ended the phone call.
After this interview i was very happy and i said "Thanks Allah, if they rejected me i'll not be sad because i did well and that was the important to me"
---------------------------------------------------------------------------------------
Today is Thursday 10/12, Google software engineer who called me at the wrong day sent me a wave telling me that he will do my interview today at 11:00 am PST (9:00 pm here)
At 9:00 pm, He sent me a wave
Hi Mohammad,I'm about to call you. Lets try to use this Wave for code during the interview. Talk to you in a second...I'm about to call you. Lets try to use this Wave for code during the interview. Talk to you in a second...
Then he called me, he had american accent But I told him from the beginning to slowdown as he is a fast talker :D
This time, he didn't ask me any question about languages or concepts.
He asked me Algorithmic question, i answered with O(N squared) solution then i told him O(N log N) solution then O(N) solution.
He asked me to write the last solution so i wrote it, then he asked me what is the test cases i can put to test this code, i told him most of the corner cases.
Then he moved to the next question (Algorithmic too), it was a trivial Dynamic programming problem i tried to get an equation to solve the problem at first but he told me that he don't want a mathematical equation he want a code so i told him a brute force solution then i told him that we can use the old states again so we may use an array to save the old states values.. then he asked me to implement it .
I wrote a simple recursive function with memoization that solve this problem O(N squared)
He asked me about the problem in the recursive version, i told him that it may cause the stack overflow and we can write it iteratively and started to explain how, he wasn't interested to know. But it seemed that he liked my answers, so he said "that's all i have for you, do you have questions for me?"
I asked him the same question about Google Beta products he gave me a diplomatic answer, and then i asked him to explain the role of software engineer in test at Google in more details then he told me that the recruiter will contact me on the next week to tell me either i'm going to move to the next step or not.
------------------------------------------------------------------------
Few days later i found an e-mail on my inbox with the title "Google Next Step"
(tak tak tak ... this was my heart beats :D it was so loud)
I opened this email and read it:
Hi Mohammad,
Congratulations, your telephone interviews went well and we would like to
proceed with the process by inviting you to Google’s Headquarters in Mountain
View, CA for a College Day to interview for the Software Engineering position!
Google College Days are action-packed, fun, and intended to give you some
additional insight into how Googlers spend their time!
Google has several college days coming up on 1/08 and 1/15. Please let me know if one of these dates works for you. If not, we can bring you in another day that is convenient for you but it may not be a College Day.
Once I hear from you, I'll follow-up with more details about your visit.
I was so happy to have the opportunity to do onsite interview at Google.
"el7mdllah that i reached this step", I prayed to Allah
If you have watched the video, you will know how much am i lucky to go their even just to see Googleplex from inside !!
I can't travel on 1/08 or 1/15 because of visa processing time (it needs 3 months) so i can't apply for it before the World Finals as i need my passport so i told her that i can't go there on Jan, and it's expected to have the Visa on 15 March, she told me that there is no problems and she asked me to tell her before going to embassy to give me a letter from Google.
and she told me that
Please keep in mind, Google does not have the ability to get you US work authorization at this time due to the US government's quota system for issuing work visas to non-US nationals. The earliest you could being working in the US is October 2010.
"that's fine there is no problem that delaying the interview will cause and that's good", I said to my self
Next week I'll call the embassy to fix interview date so that i can start visa procedure after i return back from China inshaaAllah
Labels: Google
3 Comments:
Subscribe to:
Post Comments (Atom)
بجد انا عمال اقرا وانا مستمتع جداااا
حقيقي تستاهل كل خير وربنا يكرمك ويوفقك ويكون معاك دايما ان شاء الله
وحاجة جميلة أوي انك بتشاركنا مواقف زي دي:D:D