Google interview questions (一)

Position: Software Engineer
6 }# ?" V% d; h: s; \$ O
; M) D6 D0 ]. a7 u2 ~3 b! J5 f6 qChoose 3 below that you specialize in:
& F3 `+ s( @9 ]$ D" X    * Advanced Algorithms
    * Audio/video
# b6 Z. Q$ F$ C+ f3 p4 X5 `    * Billing/payment testing
" V! J# r7 P, M# @4 }3 W    * Compilers and software tools (linkers, debuggers, IDEs, etc.)
' f9 J5 p$ y; }$ U, I6 v' \# r! }    * Computer vision
    * Concurrency, multi-threading, synchronization
    * Database internals
    * Distributed systems
  j9 n; X$ G; r- _- [" ], ~( r    * Embedded software and real-time systems
( R, M/ s. y6 ~3 H  b* ?1 m9 f: ~    * Front end
    * Graphics and imaging
' Q; K- j7 g. Y4 B5 ?: b/ q' b    * Information retrieval and data mining
    * Internationalization
* n, c4 q# H6 Q# V# B! O4 S    * Load and performance testing
% `$ l3 r% N! y' ?    * Mac and iPhone development
    * Machine learning and AI
    * Natural language processing
    * Networking (TCP/IP and OSI stack)
    * Object-oriented analysis and design
, S) P5 l/ q! p! |! E    * Operating systems
    * Production Systems
0 l) g% w  g3 ~1 n/ I$ Z    * Project Management
    * QA
    * Security and cryptography
    * System administration
    * Test automation
2 e& {* [/ x4 V! O1 _. n9 n" ]3 l# g    * UI design and implementation
2 U7 \# F& b6 {8 }8 q( B( S    * Web applications and multi-tiered systems
    * Windows development
    * Wireless applications
# B& R: h) s0 i+ d9 W4 M

*********************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:

% d+ J) h, Q7 a( |# ]2 R4 \1.) Big-O and Algorithms
* g( G) o, l2 u) D* O: K
3 _. E( j, G" j5 C2.) C++, Java, C#
4 A+ S9 d7 U2 k- ^" ?
3.) System Design
$ I8 ?2 n2 }% F- d5 D
: x! O/ O* v# \" B4.) Sorting:
, q7 l3 D1 R8 q
5.) Hashtables:

6.) Trees:
: b3 `+ d8 b7 @9 C, U# d
7.) Graphs:
- `4 g8 F3 O6 e5 B5 e: W
9.) Discrete Math

, q1 z# m; W7 l& M6 n( b6 X& T10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes




+ `. |9 Q$ j# m! S6 Z) L& z5 u$ l*********************Onsite Interview Questions*********************

  C3 n  I3 q# N( O6 x  K3 |• 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?  
) f8 l3 u' }5 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?  
; M& h6 l2 ~: C$ u) j. G• 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....


$ v* ^0 Z  h. @0 q3 c5 H

2 d2 h( l1 [% e6 M3 @+ G*********************Extra*********************
  w/ ~% c# d4 ^7 h0 ^+ oA man pushed his car to a hotel and lost his fortune. What happened?
) q: m3 a. M* A9 L- G1 v4 k
Ans:
$ j/ C' O) s  V+ |( l& y

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

看答案

學習＠！！

筆記中...

我也要看

回覆 5# nadine
2 V7 D* {3 |  m% E! \. Y6 o

    同學，很久沒來了喔

看答案

感謝大大無私分享