Position: Software Engineer
- j; B% H, T% Z8 V" Y; u
8 x& I0 v0 H+ U! Y- e, A# H' ?Choose 3 below that you specialize in:
' k5 W3 g% Y6 N j * Advanced Algorithms4 p+ w; [+ p$ ]8 w% V! _
* Audio/video3 @; i4 F. x' r+ R! Y3 U* w
* Billing/payment testing
* r8 p h! X- E# ^6 U+ S- | * Compilers and software tools (linkers, debuggers, IDEs, etc.)
6 }( Y! b1 ?6 G * Computer vision+ M$ L1 ~1 o- A& {& w7 g9 d- [+ n
* Concurrency, multi-threading, synchronization: F+ P7 |* f& v$ b
* Database internals
8 a; l( X2 P8 D5 p9 E# i * Distributed systems
" a/ _! q3 a( ~ [& s * Embedded software and real-time systems
( ^' d! i" q: u% V- J * Front end4 k$ ^! l" A" g: G- w: S8 E3 |
* Graphics and imaging) T9 F. P, o# F
* Information retrieval and data mining
& }+ k5 F1 |+ W6 [+ T5 r" ] * Internationalization4 }% J6 R+ I2 ^+ d0 `. A1 J9 q$ O5 O
* Load and performance testing+ j: o% }2 f+ o+ ]& v8 B# q: G/ A+ B
* Mac and iPhone development
& c: u/ f: c: j+ R * Machine learning and AI
: _8 `! Y$ ~, _. Z" O, ^- q * Natural language processing
4 |# ~2 {/ `: X! I! c, J: \: ~ * Networking (TCP/IP and OSI stack)+ A- ~; ^& t' x7 t
* Object-oriented analysis and design
k# _& C$ T0 A9 X+ U# w * Operating systems
( c- H5 m* O5 F2 U- x * Production Systems, u/ i# x6 R. a2 }/ w x5 V7 p8 r
* Project Management
7 M6 m4 B) N1 x- g* c. V5 \ * QA
- Q/ K( R: ^3 L+ D- | * Security and cryptography) w$ N1 B0 k8 a3 n
* System administration
3 O& W' Q. Q; W! |" V * Test automation
4 U. ]$ t/ o @. l9 K * UI design and implementation9 [+ ]' l7 H0 L7 |# Y
* Web applications and multi-tiered systems, J1 J. x% {$ z. Y* E! R; N
* Windows development6 y3 b f4 `& D5 D" p: ]9 ^6 s6 B
* Wireless applications
8 I' Y% _! B( W# E2 Y. F. l
5 Y+ _4 d4 `" w
+ u$ [( b1 F& v: {. e+ H*********************PHONE INTERVIEW QUESTIONS:*****************************# ?' s4 x# m8 d9 T
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- M+ n7 `* {
; J$ f2 k! K0 L) ~" K ]5 o( b$ n
1.) Big-O and Algorithms
. f8 Y: [6 V- n& x5 H
4 S0 |+ i9 x8 T2.) C++, Java, C#
7 m" E9 F: @$ T2 B* ]7 F! o: O# Z: A9 g! i* n
3.) System Design& |6 l. B' i2 D
5 N7 x) \* _9 \9 m4.) Sorting:
, t) \. h8 c5 _) ?: k; c0 s0 Q- h
" `+ ?- }5 e2 p9 P5.) Hashtables:
* K' e8 J8 d, R4 T' F5 C/ T* n% ]6 }7 S
6.) Trees:
- i4 e& u' v$ j5 }( x, }1 A' f9 h8 L8 R
7.) Graphs:. |# J7 }7 F0 [0 X& j$ D
* d! z. x y/ q) D2 {3 u9.) Discrete Math
1 J: o. @3 |6 j/ }7 @2 e5 X0 j' |) j w- K2 i7 b6 V/ Z
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes* F( L* | a% t) c: l. R& l6 { I
, a3 l1 g" A' r) c
! @: h2 C0 I% h9 M" R- C1 j6 t6 T: P( [
# N' S5 N5 G- ~/ p/ J0 m+ R+ i& c" b
*********************Onsite Interview Questions********************** q: V/ X" V9 `1 W" g
1 Q [* ]% X3 }- b
• 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? 2 ?2 d, e) A5 G! C2 q2 U2 x
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?2 E! T! c5 D& n
• When would you want to use a hash table over a binary search tree? What are the Big O's? ' b; H9 X! X9 U% Z9 @9 N
• What IS Big O?
5 M0 {, r% I& R& _" H• 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....
7 a4 L) W, ~2 O. Q; R+ Q: L* s$ I* f& @/ N1 q4 B
) [) p- G, {" P* r; |7 e" n" i
6 P% C& d8 M1 K' E
( K3 v! [% y: s+ f7 [# X
*********************Extra*********************8 _/ W& N, p$ Y: T0 G# v: s( J4 g0 @- T
A man pushed his car to a hotel and lost his fortune. What happened?
; R! f; u+ e) Z7 J9 n% M4 v W7 R- o% M. V
Ans:
+ ], q6 U3 ]3 P |
|