Position: Software Engineer' z+ m$ E* o% n
* D1 x \0 V- M% Q) |. S) O7 pChoose 3 below that you specialize in:
. |; d) J" b& J4 K7 q7 g8 I v * Advanced Algorithms
4 y% }* o9 d s8 r3 v) b1 E% y * Audio/video
* Z9 }9 D0 V1 {: q+ l * Billing/payment testing7 N6 h' x9 t, [) o
* Compilers and software tools (linkers, debuggers, IDEs, etc.)
. b r, v4 J: J5 B% z9 X8 c * Computer vision
. I6 ~7 t, h6 L& ?# L * Concurrency, multi-threading, synchronization
0 j" N" q3 h2 W" l * Database internals' H& Z" h( f# J/ s
* Distributed systems4 k% `8 ]4 d/ i
* Embedded software and real-time systems) _: S! Y% j7 n: i( h% \
* Front end6 B1 O( F2 A& ]1 v# L
* Graphics and imaging
1 D3 c& y, N1 ]8 o" Y4 G$ {8 P * Information retrieval and data mining/ d8 k9 E6 |# u; @5 m
* Internationalization
+ t1 w8 X& e% p5 e8 K$ b8 ~ * Load and performance testing
* ]5 S/ X) B$ p' t( V# w, X * Mac and iPhone development
3 g& P e% ^% M7 w+ T2 _1 g * Machine learning and AI
) k" E" b/ E8 H1 n * Natural language processing8 s2 Y1 `+ T# \% z& x v) w
* Networking (TCP/IP and OSI stack)
% j1 [6 k. K# {; F W! _ * Object-oriented analysis and design1 `+ J; G, S6 D
* Operating systems4 g, I4 \4 ~( x+ m3 K5 M/ v
* Production Systems0 s5 i, ]2 V0 W- @) y5 W N- y
* Project Management u" z7 c4 m2 k+ t
* QA# t& q2 c* A3 H/ M& @
* Security and cryptography$ Q4 q# C1 k& q( g+ U6 L
* System administration
. {6 f3 Y; g$ W! v * Test automation
. S+ c; J$ s+ ^+ N: @( @ * UI design and implementation9 C8 }+ q \# a+ A6 _
* Web applications and multi-tiered systems
& h+ M1 }9 O8 A* F* F( E5 H * Windows development
8 x/ L; |% L' C3 A; J, @ * Wireless applications
: }2 |9 O2 O0 L c/ s) E) w% r3 e
9 H6 T1 y: i, M9 u2 m6 z
*********************PHONE INTERVIEW QUESTIONS:*****************************
' j, k* A* g. o9 pBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:
9 d+ A5 x% b i" R4 W# O$ y- {7 ^ C! D, D' c" q6 q
1.) Big-O and Algorithms ?+ t; W- ?7 F# A) ]* F' T
8 @) {/ x2 I% A4 t2.) C++, Java, C#2 f/ l' {8 `" o
& K. i f3 l9 R: V8 K3.) System Design( N' @; Y9 M; _. o W4 Z* T. v
r% ~% ?+ D4 z
4.) Sorting:
" F- w9 l* v/ H0 U
8 I& i5 ?4 O/ Q2 L6 K5.) Hashtables:
5 E. K# X L% S5 k5 H" _
, e, q) R; t l- R2 z) |/ F* g6.) Trees:' A8 W0 c+ J+ a% n* T
: m$ W! {4 P F/ Z6 R7.) Graphs:0 E2 X2 [: H7 o: E6 }
* c( L/ E" r- j# Q0 }9.) Discrete Math
" L9 |3 h( \3 K' P/ M- F# X4 }, Q7 x" E# W( z+ b0 ]
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes( O; a" }' @+ @1 a
# A. {$ z. p6 l% T% S D. l3 J) K! k. \
. Z5 H* e. ?* }& z1 p1 N; }
: s3 Z$ J; i* g0 ~*********************Onsite Interview Questions*********************- y4 L1 M/ A; F' @, R
' }' X- _. @/ S3 @0 I' i; I• 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? & W9 g7 q+ f1 `% U- P( C
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?6 Y5 u$ j0 J' f
• When would you want to use a hash table over a binary search tree? What are the Big O's?
9 ?0 q% \: D/ y' U, o• What IS Big O?
6 {; Y# e3 L2 S. z• 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....
6 ?4 [5 p# o1 F; ^3 R7 H' f( j" G. z2 @8 t" u0 r/ `
* @& l! K( V6 P1 W& k! d1 Y1 R7 [1 d
0 D0 A, a$ u6 `! J5 M6 O, t
0 q0 m, ^+ f) g" T- Y4 P*********************Extra*********************
$ s) q% s! h8 QA man pushed his car to a hotel and lost his fortune. What happened? B0 J5 {# E2 }( x. ^4 ~# ` {& ~ w s
* ?( U- [. p% G, X$ Z+ \
Ans:# W. P( ^3 \- x( l( R8 d& n
|
|