Google interview questions (一)

Position: Software Engineer

Choose 3 below that you specialize in:
    * Advanced Algorithms
7 d# B4 P0 }+ i2 b" Y$ ~    * Audio/video
    * Billing/payment testing
, A4 l! S; y6 n# S, V    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
    * Computer vision
    * Concurrency, multi-threading, synchronization
  [/ v" S. T3 L# t. w    * Database internals
& V# U! I( E# D1 l" i( H    * Distributed systems
    * Embedded software and real-time systems
    * Front end
4 Q" P5 {3 H- ?) E+ F5 s    * Graphics and imaging
: Q! N1 [1 S4 \! g# O) Z* @    * Information retrieval and data mining
    * Internationalization
    * Load and performance testing
. D; r& i$ z9 ?6 e. N, C& ]    * Mac and iPhone development
    * Machine learning and AI
    * Natural language processing
: r2 Z. ~. q( ^0 k" I2 L    * Networking (TCP/IP and OSI stack)
! h! }( D3 k4 a4 N+ n$ e    * Object-oriented analysis and design
    * Operating systems
    * Production Systems
    * Project Management
2 I+ O* i( L+ _7 P4 R6 s/ @* N    * QA
    * Security and cryptography
    * System administration
    * Test automation
, ?5 a6 c0 M, @: z- `    * UI design and implementation
    * Web applications and multi-tiered systems
8 A# `. s3 x$ b# ]) \* s' w6 m. ?    * Windows development
& ?2 u- ^0 H! z: c* q( I- k    * Wireless applications
, P  d/ l5 ]6 Z" t2 I& e/ W9 ?
# p1 n; u$ @# Z* x6 x# j: G7 T5 W' o
*********************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:
9 Y: D+ q9 m9 G: A( d- R
5 }4 C/ Z, \8 v1.) Big-O and Algorithms

2.) C++, Java, C#

2 Y* h7 e+ s3 @% X5 B4 s4 n3.) System Design
' i. m+ V9 G* }* \
6 o) ?7 ~. ?, T6 r! c! R4.) Sorting:

5.) Hashtables:
; B7 D  l( t6 p
6.) Trees:

& }6 E' [: o) {8 ]7.) Graphs:

* Q( q8 S7 ?6 G9 N9.) Discrete Math
, u3 Z+ i' Q3 a; p& f8 a* e/ B
2 L3 y; q' m% F0 M& {10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
2 w& w% f! E+ Z7 U
. R+ ]. X0 F2 h5 z0 z
6 U/ S& f. u: R
# t; {2 M7 a9 `& U  o4 N& r5 ?/ ~
/ j* c. @: v* M3 E3 ^*********************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?
6 W( f. U: _6 @: i  H( ?• When would you want to use a hash table over a binary search tree? What are the Big O's?  
• What IS Big O?
; w+ T9 v; @2 z9 X* q0 c4 i7 Q* d• 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....

& U+ ~( ]$ g4 N, M, f4 R  o2 N1 K


*********************Extra*********************
A man pushed his car to a hotel and lost his fortune. What happened?
$ U$ P% C4 D0 z
Ans:
" {, o( p0 ]! _; D* v1 \9 M

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

看答案

學習＠！！

筆記中...

我也要看

回覆 5# nadine
2 A" q# z5 }% M8 Y. o
/ W  N4 v8 F8 G8 E. s0 l
) N- k3 P1 l1 ^    同學，很久沒來了喔

看答案

感謝大大無私分享