Google interview questions (一)

Position: Software Engineer

Choose 3 below that you specialize in:
    * Advanced Algorithms
7 ?  A) m8 `2 k    * Audio/video
8 g1 H5 h: \1 ?5 |/ X- U    * Billing/payment testing
+ o1 c; ~- K3 x! C& u    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
, H, A! O9 ^8 D9 q# w  \    * Computer vision
    * Concurrency, multi-threading, synchronization
9 ^7 X0 x; F/ q, H; n4 R5 H9 D    * Database internals
) Q" p+ S- A+ w1 y5 k; @    * Distributed systems
- C2 u) E& X8 a9 t0 c+ k  z: f    * Embedded software and real-time systems
% [/ S& i1 @! L, U+ _0 |) ^( m+ f    * Front end
  a6 g0 w8 B4 p5 [2 n8 y9 a    * Graphics and imaging
. \2 k, p! M. R2 N0 v    * Information retrieval and data mining
  X! Y# h+ c0 d; I    * Internationalization
4 [( Q: l& {( {+ ~) D) l: U7 w8 F    * Load and performance testing
* o) I  a# b" Y1 ]+ E0 |- }4 |    * Mac and iPhone development
4 i& x' s( Y0 e5 E/ u    * Machine learning and AI
, _9 M, w! B3 G% j; D    * Natural language processing
! @! ]( W* v" ?( r" {    * Networking (TCP/IP and OSI stack)
    * Object-oriented analysis and design
" m% ~0 K0 d" }" g8 v6 ?    * Operating systems
4 ]8 h% M! J$ N8 M* L    * Production Systems
    * Project Management
    * QA
    * Security and cryptography
    * System administration
7 B& l/ j! r, a- a    * Test automation
3 A: V  F+ c& N' A    * UI design and implementation
    * Web applications and multi-tiered systems
    * Windows development
    * Wireless applications
! Y* _1 ]# _* O5 A1 b
& i8 @, O  h6 [$ w3 _
8 R* k, `  y* _& q; C' a*********************PHONE INTERVIEW QUESTIONS:*****************************
# L) z% l; X7 z. I" Y. ^0 ^# jBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:

. G! u4 R! J% ?* k& o! J0 c3 V1.) Big-O and Algorithms
0 u+ x0 A, {9 P1 i8 t
2.) C++, Java, C#
+ X8 Q7 {) ^3 `- e  t  q1 {( P. `
3.) System Design

4.) Sorting:
: g4 M5 S/ _) R
5.) Hashtables:
/ o+ d: z; X! _( i# Y
5 l  U# H' G- D. \; r- U6.) Trees:

7.) Graphs:
. R8 @$ c% L3 Y8 F5 f2 x
  s' x' K9 ^) L2 \9 y8 k; l' ]0 G9.) Discrete Math
* i5 }5 e: w, u3 `% p5 k
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes

% q( `9 {# o+ j) _. e; ^
: |# [; ]0 ?! I. A4 l
  e% v& J1 O6 z- Z. ~% x
$ j2 r3 z5 S& l+ d/ s0 T2 A$ d*********************Onsite Interview Questions*********************

2 g7 i  C) x8 e% o5 _$ u) o• 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?
2 i! N, X0 I5 ^• When would you want to use a hash table over a binary search tree? What are the Big O's?  
• What IS Big O?
1 I' y0 V# q9 l+ Z' P• 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....
9 M: ^  X5 J# A
: U8 x" v9 c. m- v5 s


6 ^7 d0 e8 ]8 P7 @; r6 }*********************Extra*********************
A man pushed his car to a hotel and lost his fortune. What happened?

# z; b$ c$ t5 I! r3 S2 IAns:
; T0 r7 q8 [4 ?" y3 T/ I; D

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

看答案

學習＠！！

筆記中...

我也要看

回覆 5# nadine

9 L( P# u- u& d
' C1 w9 k+ U3 H) g6 R& q    同學，很久沒來了喔

看答案

感謝大大無私分享