Google interview questions (一)

Position: Software Engineer

Choose 3 below that you specialize in:
    * Advanced Algorithms
    * Audio/video
    * Billing/payment testing
    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
    * Computer vision
    * Concurrency, multi-threading, synchronization
    * Database internals
    * Distributed systems
    * Embedded software and real-time systems
    * Front end
    * Graphics and imaging
    * Information retrieval and data mining
    * Internationalization
    * Load and performance testing
    * Mac and iPhone development
    * Machine learning and AI
    * Natural language processing
    * Networking (TCP/IP and OSI stack)
    * Object-oriented analysis and design
    * Operating systems
    * Production Systems
    * Project Management
    * QA
    * Security and cryptography
    * System administration
    * Test automation
    * UI design and implementation
    * Web applications and multi-tiered systems
    * Windows development
    * Wireless applications


*********************PHONE INTERVIEW QUESTIONS:*****************************
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:

1.) Big-O and Algorithms

2.) C++, Java, C#

3.) System Design

4.) Sorting:

5.) Hashtables:

6.) Trees:

7.) Graphs:

9.) Discrete Math

10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes




*********************Onsite Interview Questions*********************

• Write a function that finds the median of a set of three numbers, also find the Big O. Can it be done with only 2 comparisons, or do you need 3?  
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?
• When would you want to use a hash table over a binary search tree? What are the Big O's?  
• What IS Big O?
• What happens if one resource is waiting on another resource to finish, but that SAME resource happens to be waiting on that other same resource....




*********************Extra*********************
A man pushed his car to a hotel and lost his fortune. What happened?

Ans:

訪客，如果你要檢視本文章隱藏內容請回覆

看答案

學習＠！！

筆記中...

我也要看

回覆 5# nadine


    同學，很久沒來了喔

看答案

感謝大大無私分享