Position: Software Engineer
8 Y" K+ o# u" s- ]: D- k& i. Z0 m$ U- g/ O& D! z' k( c$ u! Q
Choose 3 below that you specialize in:
$ r. ~- w& {/ H" Q * Advanced Algorithms
! t- P3 v! f) K" f$ R8 \ * Audio/video
" {& E+ M- `4 a, d# H * Billing/payment testing r# t( q0 A' i7 i; O5 T
* Compilers and software tools (linkers, debuggers, IDEs, etc.)
+ [9 U3 ^5 Z; Z5 Z+ b * Computer vision$ a9 M! b# a" O2 i6 l# e$ [
* Concurrency, multi-threading, synchronization7 x" }* p6 Q5 E* v: s! K$ i
* Database internals/ ]1 V, {' ~) A$ ~6 X$ Y4 z) a
* Distributed systems
3 i9 K+ I G3 N. S. m; g7 g; V# u. U * Embedded software and real-time systems
2 X" f( A. ^ h2 P2 f2 ]5 ]7 z& f * Front end8 b( S* g5 a$ u' p2 ]8 S
* Graphics and imaging: t5 k0 L% z, l. r; F
* Information retrieval and data mining1 G" l2 d I: y* b* z1 W+ G
* Internationalization V2 t* R _) a' Y
* Load and performance testing9 m) ?$ F' _ g5 t$ ]
* Mac and iPhone development
) V* B# l& o$ [: v * Machine learning and AI
( ^0 ~# q9 i5 k$ A3 s9 H * Natural language processing( D, s! a1 |) [. L
* Networking (TCP/IP and OSI stack)( O; [* v2 B; D3 q
* Object-oriented analysis and design
' M* ~/ i8 K3 M7 M& u# d * Operating systems
, y7 U& R* d u * Production Systems
4 M( Q: [$ l& Z7 w5 |0 X4 N( a7 a- o * Project Management
2 k V( ^/ Y3 W$ e$ R3 ? * QA
6 B1 V, E* c) R, ? * Security and cryptography
" d8 _0 R5 ?; g * System administration5 U+ s, I# A- l5 N& L; Q! j
* Test automation
5 G" W( f6 P9 D3 P/ N * UI design and implementation! I, j1 ?0 |- ]. t. o
* Web applications and multi-tiered systems% Z N2 W% ~0 S) G# l. Q$ d
* Windows development: Y0 j! r) B7 M* A% U. }
* Wireless applications
$ E$ i8 k2 _$ V& d8 R9 i/ p
, T* {1 p6 T3 j D5 q3 z. S+ e; R8 F! r( W0 S+ {5 o! G
*********************PHONE INTERVIEW QUESTIONS:*****************************; B' K I7 B4 M1 ~( P7 D* W+ D& H: A
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:* p% S. N9 K9 X$ {0 _
" \" E+ x4 m N! E
1.) Big-O and Algorithms+ @' s4 o2 O- F7 }# h
( Z: H# ^" {4 }& E; l
2.) C++, Java, C#) |% ^1 b" D8 [% \+ _! X
5 m0 X+ D8 e7 {: T3.) System Design+ c* v& H. \) ]& D1 R) N) s' y
) b" q4 r6 ?# m+ L+ l
4.) Sorting:, b2 a. U7 [# N3 a) U) k9 L" q8 s# p" A5 V% i
i7 V( N1 e1 C% J1 @
5.) Hashtables:5 o: A' [& C$ [
, l2 G. @1 _' a
6.) Trees:5 r) E# o& W4 f. g2 P$ a
' Q. p# g1 c% m
7.) Graphs:
- \5 E4 [/ f0 X3 }3 `1 U9 h2 E% o: ~+ a) N3 r6 N) z: f
9.) Discrete Math/ j, @6 U- ^$ l9 S/ G1 r
+ Y/ [7 ]! |1 E5 P/ d10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes: A0 Q: S8 R& I+ F
2 E) H3 o0 k/ Z/ e4 r
4 D4 I8 H& P- _
0 L0 A3 S1 K4 }
1 y/ `( A2 [& V, _* X
*********************Onsite Interview Questions*********************
0 S9 k: l) D9 C1 s4 ~% u
0 I5 K' g2 }7 s' U+ J$ n; \7 \- C• 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? 6 p# [ f# Z1 e% A* V
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?
$ w9 ^8 Y$ k3 w8 U% Q5 J3 o• When would you want to use a hash table over a binary search tree? What are the Big O's?
; g2 o3 @8 c0 Q: }" r• What IS Big O? 6 P, ]/ Y _" K9 P, y3 v
• 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....
. C9 c2 z& q1 T, K8 B `$ t
6 C* {$ c/ D0 {% c' A& y5 U * c2 S8 n3 }: s3 r' k7 M: _
( T* D6 v; u( ?- n& x) D* S: j
5 \8 W7 @) v6 i: @*********************Extra*********************
- G$ x: n; g- n& G" |3 M4 o! eA man pushed his car to a hotel and lost his fortune. What happened?
! t: O7 c, t) z/ z% S* A% F
6 q f/ b3 ^9 W" j) S# l6 B* SAns:; h& Y7 b. F- p2 G
|
|