Google interview questions (一)

Position: Software Engineer
6 E) C2 R: Y: [3 \
Choose 3 below that you specialize in:
# ~% s4 ~9 C! y) y- \( ]    * Advanced Algorithms
    * Audio/video
3 F; n5 q! L' u) M; m- t; M    * Billing/payment testing
    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
0 _0 x$ L% D/ e- Q* y9 _2 a: c    * Computer vision
    * Concurrency, multi-threading, synchronization
. [) u! J% {4 s) q    * Database internals
    * Distributed systems
    * Embedded software and real-time systems
+ m1 X2 h+ t( s: T    * Front end
* n4 Y( w/ ^" c3 t' r2 P    * Graphics and imaging
    * Information retrieval and data mining
2 K; N* `, z' K/ O$ T5 |    * Internationalization
    * Load and performance testing
. ]# D$ A) A( o$ w: E6 e& O" h    * Mac and iPhone development
    * Machine learning and AI
    * Natural language processing
    * Networking (TCP/IP and OSI stack)
    * Object-oriented analysis and design
% m8 R1 _+ V' o* B) E6 L  _( J: ^    * Operating systems
    * Production Systems
    * Project Management
! ^' @& z1 [7 s" _3 m    * QA
3 R2 A" u7 |+ W8 L6 h5 T6 z  B5 i    * Security and cryptography
! w6 v0 r( m) W- `. a    * System administration
    * Test automation
    * UI design and implementation
2 S* P* c! J. E) d( T3 M$ _; O    * Web applications and multi-tiered systems
    * Windows development
6 D% |- J/ g' I8 E  {    * Wireless applications

+ v% \5 u; T( Z% \9 q
* C& Z- i# ?7 W1 C7 T9 S*********************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:
: N- G( M  m" s" D" w" l4 G
! Z. n" ^% n& R5 ]6 D1.) Big-O and Algorithms
; a3 t2 X7 c; a; [; s4 c7 z* U' t
2.) C++, Java, C#

3.) System Design
5 d/ H- O$ l" V
7 I. G/ p. Z( v2 n( S% E4.) Sorting:

5.) Hashtables:
$ r4 v5 N$ A( w1 R5 b
/ t2 c4 \% C7 y4 V6 k3 u+ x6.) Trees:

7.) Graphs:

' |8 F- S2 J6 O) m  C( B9.) Discrete Math

! K6 n' a9 i/ I' h10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes

! D( v8 q" x1 z9 X6 o
9 E7 z  r* @0 l* T

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

( m! L" f' m/ ]) c- s9 [• 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....
  ~! C# w+ L8 }

# K- ^7 T" v5 k, s6 M

- P" ~  l1 _3 I* s4 X7 I*********************Extra*********************
  W7 |1 j8 G$ gA man pushed his car to a hotel and lost his fortune. What happened?
  J, C6 s1 a* s5 O$ N" F8 p
8 \- ?8 v( u4 t# MAns:

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

看答案

學習＠！！

筆記中...

我也要看

回覆 5# nadine

  [& T; y9 J9 [( e: o% ?
    同學，很久沒來了喔

看答案

感謝大大無私分享