Google interview questions (一)

Position: Software Engineer
: C6 S& {, Z! Y5 i9 y: U% O3 C
1 W* i3 s* y2 ], ~8 Q( W& IChoose 3 below that you specialize in:
9 @% d6 l7 b- j    * Advanced Algorithms
    * Audio/video
    * Billing/payment testing
    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
    * Computer vision
# N+ n' i9 J) |( z1 E9 s    * Concurrency, multi-threading, synchronization
# o; w' C8 V6 z8 q    * Database internals
    * Distributed systems
( v$ h4 w$ h/ z- _% j    * Embedded software and real-time systems
6 p+ b1 Z' T9 x2 i0 A' V    * Front end
    * Graphics and imaging
    * Information retrieval and data mining
- M# Q( W( ^3 J: D    * Internationalization
- d; O) {4 S/ O: |8 a" p1 _5 x    * Load and performance testing
4 A$ a4 E* K8 z) _5 U& V    * Mac and iPhone development
' z& L+ L; Y8 _8 g6 i    * Machine learning and AI
3 R0 O& U+ E+ M    * Natural language processing
  K0 b) _. g' d+ i3 s/ ^2 {* ]+ f: S    * Networking (TCP/IP and OSI stack)
. [4 @9 c8 C" W1 ?  X    * Object-oriented analysis and design
    * Operating systems
    * Production Systems
    * Project Management
$ E+ a1 I- |" v' W" {5 h0 P    * QA
) T8 p6 C, y6 J# h/ f    * Security and cryptography
0 r; z: N9 V+ [5 B# k8 x% N5 U    * System administration
' k2 C4 x) g. k. N( f    * Test automation
    * UI design and implementation
! c0 w, W1 ^% [9 D2 b8 x    * Web applications and multi-tiered systems
    * Windows development
! M+ f9 w$ F4 q: x9 M. D    * Wireless applications
; |' L0 O: \8 _
9 D# b' ^" E$ I" ?: [1 H! `
*********************PHONE INTERVIEW QUESTIONS:*****************************
) @$ I4 C' p) Z9 YBASED 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. O# C1 v  r* f4 p
& i" U5 o% R/ k, w! a1.) Big-O and Algorithms
6 h8 d  q! P/ G/ Z- ^0 @( C
2.) C++, Java, C#

+ C( d% r: Z/ v6 T6 j3.) System Design
; a, [& ?8 I# l2 O0 N- K
4.) Sorting:
% L, `6 Q2 G0 ?/ ]( q' x! E( w) W5 t
$ v+ X: Y! F/ r8 p; i) n7 {5.) Hashtables:
% \& A$ x. F  E# m2 w* c" ^* t  c4 f# f
/ H8 d) w1 }# ?6.) Trees:
' V8 U1 y( y" O
, s% f1 K( S9 K: w7.) Graphs:
( _3 X# r( g( F+ R/ F
7 S: h, H  O9 n3 v! F/ @2 P0 H9.) Discrete Math

  B8 @- X# q5 M: k  U: z10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes




*********************Onsite Interview Questions*********************
  h9 V, ^. Q5 A* P6 P
• 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?  
( v( e! o) `) j% f• 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?
& E% ^/ S' i& L& F, ?7 y• 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....




% @" B+ s. r4 q0 I- h4 s*********************Extra*********************
A man pushed his car to a hotel and lost his fortune. What happened?
5 T6 v7 m0 V4 q2 c
  `' O8 R( L/ m6 b4 z2 |; e1 j% eAns:
' S5 h, t4 d) ~+ K1 D0 {1 N+ K

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

看答案

學習＠！！

筆記中...

我也要看

回覆 5# nadine
' X; Q1 e% {% R! L% i% Q$ @
; r$ v9 a- f2 y5 U7 L
- w' @. q( Y7 [6 a! K    同學，很久沒來了喔

看答案

感謝大大無私分享