Google interview questions (一)

Position: Software Engineer

Choose 3 below that you specialize in:
    * Advanced Algorithms
" U9 _) z5 {; }  z1 l$ g    * Audio/video
    * Billing/payment testing
    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
. c( b: l: ]3 B3 ~, S8 G    * Computer vision
7 x. C9 W: X- E: |# g. U5 a    * Concurrency, multi-threading, synchronization
    * Database internals
8 B- a* B$ e2 A    * Distributed systems
    * Embedded software and real-time systems
    * Front end
. ?5 i+ Q* K5 j+ J* z    * Graphics and imaging
    * Information retrieval and data mining
. h* N/ v% a' k" Y    * Internationalization
    * Load and performance testing
    * Mac and iPhone development
    * Machine learning and AI
. H* s0 }5 {2 s7 H! ^/ F    * Natural language processing
    * Networking (TCP/IP and OSI stack)
    * Object-oriented analysis and design
% S( a6 l0 }  r. w    * Operating systems
    * Production Systems
: _( y# B3 ], ?6 |3 K    * Project Management
6 u. z) J1 X( @5 _: b" I: V    * QA
/ w1 W5 ~: q' T( C! ?: ~    * Security and cryptography
3 }* f# u$ T4 s% ?" q    * System administration
" t, m/ u% t$ J" v" D    * Test automation
    * UI design and implementation
    * Web applications and multi-tiered systems
    * Windows development
    * Wireless applications
  `: D0 F+ ^/ V% E" {
8 f" [  s& R  y9 T( v
; X; \) V0 |1 ~8 v( Z  N4 D) c: j*********************PHONE INTERVIEW QUESTIONS:*****************************
# C1 d/ O' \( m  G  XBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:
) q4 U- F2 k; R' ]/ I* ?  Z
6 w9 N' c( N8 r1.) Big-O and Algorithms
$ k3 `: g, e# N7 s
2.) C++, Java, C#
! y! O3 u; [+ H& x: d; N# G3 p
3.) System Design

4.) Sorting:
% o/ q/ a. m0 K6 e
5.) Hashtables:

6.) Trees:
: b+ r# L; u/ R0 `" N
& R+ ?' ?9 {; w* [0 L7.) Graphs:

9.) Discrete Math

" O. o5 S) I) A- |10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
# ^* |# y2 k4 Z


- S8 C% V* B1 x  S, u
*********************Onsite Interview Questions*********************
: o$ x* _8 e( C
2 G- U* l/ E2 b4 [5 U8 l• 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?  
7 e/ `' U. H+ N4 `/ [) y• 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....
2 w+ V: w$ b& ]# m* }

/ F4 B+ R* {( y& {. s
$ }- d* z( X( g. G1 k
*********************Extra*********************
: Z7 E1 k+ B- L# [8 F- v2 H8 r2 N7 n8 @A man pushed his car to a hotel and lost his fortune. What happened?
0 r0 l/ v" H8 a, }1 Z; X: ^# A- ~5 C
7 t/ h( }$ I& q  PAns:
; J+ x4 B, X3 o2 M3 [  i

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

看答案

學習＠！！

筆記中...

我也要看

回覆 5# nadine

& V9 D5 X5 Z& p# C2 l* P
9 t# I1 S0 e1 _$ a8 B/ u5 S    同學，很久沒來了喔

看答案

感謝大大無私分享