Position: Software Engineer' b8 ^! P1 F) U! z% N
/ Z, P1 x, u* \. Q
Choose 3 below that you specialize in:( F$ |1 r) G& }9 |+ I+ v3 L/ u
* Advanced Algorithms
! I4 S7 t* T! t: B0 j- V * Audio/video
0 _( O* E2 }) G. O * Billing/payment testing
' j* y* |( Q5 @" G" K1 x2 ? * Compilers and software tools (linkers, debuggers, IDEs, etc.)+ D% O. A% T U7 u0 t i9 n
* Computer vision' u/ {5 Z: G3 x; k& N# g
* Concurrency, multi-threading, synchronization% N1 K. f |/ R* }. W3 A# r
* Database internals
+ a1 `. @% M% }' X8 Q * Distributed systems
3 a6 Z, l! }) j- `1 P2 L! s/ _ * Embedded software and real-time systems) `6 B% g! R* ~
* Front end
2 R. D( X7 ?% Z+ I' B3 N. M * Graphics and imaging1 R! V6 I* V0 |8 p
* Information retrieval and data mining
/ K+ f( b/ {6 u6 g5 r* L9 Z. J * Internationalization; v* e( ~0 |: P J' _" W/ s7 ~
* Load and performance testing% o: J: U+ C3 n
* Mac and iPhone development8 m0 V9 u$ g! }3 d4 K
* Machine learning and AI' n9 E+ ?7 J. `! ^
* Natural language processing
1 |* Q7 L; h6 E4 l8 x8 }; j0 g- y * Networking (TCP/IP and OSI stack)
0 }* s; ^5 g" P, ^, m * Object-oriented analysis and design
9 G7 q C( f# {0 Z) P * Operating systems: Q0 ~# I) g7 ~2 r
* Production Systems
1 y; M2 G% z8 U$ w# } * Project Management
7 S/ c0 v. F' q* q/ u * QA5 n: v0 M$ k2 d# h4 C. Q
* Security and cryptography
' i5 X! P2 N# s* L, _ * System administration
$ u$ H1 ^6 W" t$ y * Test automation" W( i& `2 i/ B1 B
* UI design and implementation% m* r4 w$ B0 k; x- i9 J) @
* Web applications and multi-tiered systems: I7 Y! F8 m& h1 _
* Windows development
4 P1 |: P& r+ S5 N * Wireless applications4 F2 q# u- T; G$ a' d
8 S& P& S1 F, x/ i9 \& v- @- M5 k4 R+ B8 X; O! A- Y
*********************PHONE INTERVIEW QUESTIONS:*****************************0 X& e7 a2 \) X2 g
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:( F: ~- D i' W; J b
8 j9 q# \ i2 w" T
1.) Big-O and Algorithms# V$ f4 l2 D( d7 h; c
; b7 Q0 `$ k; [& `1 x2.) C++, Java, C#$ a& x* w" ]8 J
& j9 f2 k% ]" K: ?& z* X, c/ H: }+ L3.) System Design
& ], V% s" J' V E0 i- c T4 M$ F9 M4 Z1 m, S L; J/ p) ` m
4.) Sorting:
8 t8 s, w' p1 D
$ L) T; V' j* I4 n `$ R5.) Hashtables:, q' E+ v" N5 S
/ d7 T) d- {2 m1 _7 O; C* i) V
6.) Trees:. t* H. x) U* v* ^/ ?
" G6 B/ Q/ S+ l3 t
7.) Graphs:! e6 e( u' C4 X, ^* ?
8 E6 P* r1 j2 `1 |9 R/ Q9.) Discrete Math# h( K1 X: M8 D! L1 F+ O& w. c
6 y) ?0 Z E( I- O: [
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes N- s$ Q3 j# x4 f
" N- n1 S" A/ d% w9 @
. {7 e% o$ E8 T6 G3 P" y4 o
. X& ~6 A) d& K
3 y6 E2 g, ^1 N5 v" O*********************Onsite Interview Questions*********************
N- m z" M' B/ e+ s x1 K" h* C+ @6 l4 C5 X8 b3 T# C* L; u
• 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? # g4 s/ Z7 p6 G. z7 H3 w0 V
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?
3 x! z8 t: x) Z1 {8 S; _5 e+ ]• When would you want to use a hash table over a binary search tree? What are the Big O's?
+ [$ @6 H3 c0 ~( T2 |% y- z' C• What IS Big O? - [( q+ {- o. E# n" ~) T7 {; 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.... 5 ]" [& }- R. I2 d t! r8 j2 C5 r
+ Z$ a) v Z6 J) n3 l 7 r0 p0 ]7 _% l4 L) a; b
/ }0 L* |5 w, A' O) z1 g1 X) a( r" U
0 g1 u* I. x; L2 T8 k+ l*********************Extra*********************
?, A3 H! o, J- `- |A man pushed his car to a hotel and lost his fortune. What happened?
9 ^7 B; ^$ @7 O2 l5 f. r) X7 Q6 `( ]2 Q& Q, i) M
Ans:
: g( Q4 \$ r2 s |
|