Position: Software Engineer
8 D8 W5 E7 b# G2 g' k% N( H; L
( s& s- t' u6 R/ k/ jChoose 3 below that you specialize in:4 u# w" ^' N$ K4 ]7 u3 c+ I0 ?9 I8 b/ u
* Advanced Algorithms6 q, y. t3 [9 b/ H2 b
* Audio/video: V1 V+ k9 `2 j/ s& _1 D
* Billing/payment testing! _. {! d1 ^1 f$ B
* Compilers and software tools (linkers, debuggers, IDEs, etc.)( W b; ]' u! k: j" |) `
* Computer vision
/ q4 n8 v% \7 o0 i4 ]2 x& D$ ? * Concurrency, multi-threading, synchronization
: a% ~' a- n2 Q" W! J* q0 o) ~ * Database internals
4 X3 Q* M/ T7 U: f2 Q1 ` * Distributed systems3 P5 t$ Y1 Q$ D# \0 A# Y6 J/ o
* Embedded software and real-time systems
: [7 X9 X5 F* c9 [- B9 J3 N) J$ ~ * Front end, M! {1 t' _) ^; Q" t; Y; S/ [
* Graphics and imaging8 y5 U @9 q! |, ^6 g! @3 }
* Information retrieval and data mining- T' C% `$ Q% v5 [, t, N
* Internationalization
7 f$ Z3 K% H. K9 x) | * Load and performance testing
+ D5 C/ V! E' K) L( l * Mac and iPhone development
. |, [9 K. }$ x6 z' ?" f' e, {: I& c/ H * Machine learning and AI/ J3 Q: c3 @4 Z. m. T; [8 e
* Natural language processing/ H+ y) Y0 I- A. \8 w
* Networking (TCP/IP and OSI stack)) x2 k& A6 A9 t
* Object-oriented analysis and design
9 p# ~3 E% a8 s/ N- y * Operating systems( G/ G$ K8 q+ e0 p4 [* v% s5 I% p- g
* Production Systems
; ]4 j% F* Q' X/ m * Project Management
4 ?" b4 Z- M/ M * QA- n. h9 j) l; `+ p+ m
* Security and cryptography/ b. G2 R3 ]' a/ U2 o
* System administration+ O4 n- B$ t3 @9 L% _( M4 M
* Test automation
5 H H) O+ P% o* ^) f q4 R1 J. o$ | * UI design and implementation
9 ?1 K/ _2 @7 @1 W1 R * Web applications and multi-tiered systems
0 j! g# A6 S; G; L: B9 s5 d * Windows development
, H% F$ E" s9 t' @ * Wireless applications
: _* }8 }, i5 b' J3 M( {8 b% f
, { z Z8 e( {! f, U U/ K M0 J6 k9 Z z; t @5 A1 L7 ]- q
*********************PHONE INTERVIEW QUESTIONS:*****************************9 t2 _+ y. y7 P5 V1 B) Z, ^8 }/ H% q
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:; l9 l$ @7 x: g( B5 W# k5 X
/ m C0 K/ _5 U) P) ~2 y* \
1.) Big-O and Algorithms
0 |. z+ T& l; I2 Y3 c: Y S" t* o" @0 M5 v2 G* u8 G
2.) C++, Java, C#
7 S! Y8 v0 {7 O& w! B
|+ K/ N- L/ p1 I0 x+ U* D3.) System Design& h! E9 A( ]3 y% k
& l5 e$ q3 H& [4 K, J. ^: h% x* ^
4.) Sorting:0 u l: W3 V6 g. y$ O
8 }9 H# F3 ?# l! _9 O, V* C5.) Hashtables:
1 N q+ ?/ n' E B2 M! K7 \9 l& y( m: c: x# J$ B1 K
6.) Trees:+ v+ N* u8 I: _0 p
; P; R( d+ c& x' K8 U$ i
7.) Graphs:
/ b+ I, w8 C; t4 v6 E% a Z/ O- |- W. q
9.) Discrete Math1 p6 ^6 I$ _3 r! p) U
3 ]7 i' i. C. u; T7 F/ L$ J$ K10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes% d2 n: O; w7 h
) Z9 i# T4 U" ?: Q" ~" p* S" B
1 v* i% D7 t2 e' _- L7 {
- y* L! Z# q0 s& [0 i4 |! N$ i$ L- j
*********************Onsite Interview Questions*********************
" b# v( l0 R6 ], i
7 Q0 u: [: A2 q6 z' y, T, A& N( S4 x• 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? , }+ _0 G3 g& B& F! }
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?/ A: J; a! ^2 p% W' v
• When would you want to use a hash table over a binary search tree? What are the Big O's?
9 `& h- \0 O$ G" N9 v' p; w• What IS Big O?
' C' w# l( p9 D; o+ Q, @• 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....
2 C3 q" D4 ?$ ?8 ^% t4 Q) j% u3 R( Z6 V& v
: D" g$ W3 y8 N8 ?# F; c! W
# C! ?- E. F2 I6 A$ }* _& _( J2 a
/ |- q/ u8 i2 R/ Y*********************Extra*********************
# ^9 p( Q0 e1 L% {9 zA man pushed his car to a hotel and lost his fortune. What happened?+ P$ ~! n* }- O5 o' S
! i9 e' ?' }! ?& G( v
Ans:
4 A& Y: `/ y9 v+ ^0 P) x |
|