Position: Software Engineer7 r1 t% ^5 p8 D- e" ]) Q
( G. F: C8 l+ A9 E: _0 A' HChoose 3 below that you specialize in:8 D7 F, [& ^, j8 \6 }1 F0 Y2 l
* Advanced Algorithms
1 c/ B# w0 {& h/ V# Q' y/ q) k * Audio/video
0 u" `, `# N+ N4 N) @ * Billing/payment testing
- v+ }6 e' b5 D * Compilers and software tools (linkers, debuggers, IDEs, etc.), X8 S; O9 Q. {' X
* Computer vision) ?+ R$ d. `: y; {# {8 ^
* Concurrency, multi-threading, synchronization" \" W# M+ F# B; O' `+ S$ S
* Database internals
% G& P% \# I( w5 M) ? * Distributed systems* W) w' q/ e. v; X% L9 a
* Embedded software and real-time systems
! f$ o) I1 F+ L) [7 k7 | * Front end1 @& Q# L- ^1 @; S& b2 e; G
* Graphics and imaging
V, v4 n' s& o: K0 m3 D * Information retrieval and data mining6 q2 c! j) O4 B L5 F" \! ]6 g! a1 U
* Internationalization$ a, w/ ?' F3 I8 y8 c+ `
* Load and performance testing, K. v2 x9 N2 f; W/ F, J
* Mac and iPhone development
. N$ h% f, q' b4 T9 x * Machine learning and AI( k9 ?5 u" H! y3 K8 P
* Natural language processing1 t" V* L* w) i, A# \( h" {. R
* Networking (TCP/IP and OSI stack)
; _ O" d: V+ [( f+ ~' w: Z * Object-oriented analysis and design
: S3 w% |$ S ]. y& R * Operating systems- n7 g% F" i q `# S
* Production Systems# {7 M i5 C! g& A, H
* Project Management
- H: ]3 L/ d# G. I0 ^ * QA0 S$ {$ v; G! t, Q9 u1 X3 E8 o
* Security and cryptography' [# E- L; y" p* d. Z' v: _' H8 A
* System administration; c0 P, i5 [1 b4 w, F
* Test automation2 ~ ~) r+ r& X- i/ r
* UI design and implementation
, O' h: C9 b) ^ * Web applications and multi-tiered systems5 @8 ]: \; Z! x1 ~7 X8 }- l
* Windows development
2 I' e/ ~' ]9 @) `% _: A1 I2 T: Q * Wireless applications
. N' C0 |* Q$ B+ j7 A# o! r0 `: d6 G. k" n9 z' ~9 D. u
7 k5 z, I5 Y& O7 n8 l5 N
*********************PHONE INTERVIEW QUESTIONS:*****************************1 t3 s g- ~7 E- [
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:
+ X% I# \6 F! L# C0 j q; V1 y$ \+ K# s0 S! i
1.) Big-O and Algorithms
$ f, i; m+ j, Z S- ~* ~6 N a+ A( @0 G3 u; r
2.) C++, Java, C#) T& \& a+ d( Q( h
; O! g X6 `; S5 V+ E: v8 C$ K, A
3.) System Design2 G B: Z' b& l
2 g- h% G, h7 H& v, H4.) Sorting:
$ _* b7 {+ u. c: [9 [8 d
, D9 X9 P6 D- p8 o! B% o5.) Hashtables:, q7 w2 I* e" {+ z' t" h% F
6 d% _& U# @9 `0 W
6.) Trees:+ ~! Y5 e4 s2 S* Y9 f- f
y' T8 O$ H7 }% q' ]5 E
7.) Graphs:
& |3 Y4 N! M/ {
2 o/ F: x; E2 z; |5 l9.) Discrete Math
* T* d* U+ v3 i
% n5 }# a4 f, `7 ~7 Q5 B) v10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
) b. {2 N& C& Q) _* y0 k& ]8 \- d3 d1 n+ e; g. S# j/ T$ r8 l
: n8 x" n- `% H4 G% a0 Y
" K, r6 {- L+ n' Z g4 \( R0 Q3 q' j6 V7 F$ y1 n# o
*********************Onsite Interview Questions*********************" {( g1 P( m: ^* L; R" S8 z
; N* ?) q9 a6 u# P, O
• 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? 9 o% q$ S1 T7 s A
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?$ U# b: d" X& s! {( ~
• When would you want to use a hash table over a binary search tree? What are the Big O's?
: g+ U+ G* ` V$ X• What IS Big O?
, l( U ]; R; j) t• 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 W' K7 [! A2 d$ l
c, b' c5 R r& L. ~# C: F
# }3 a: h+ l5 q- A8 X
; ?$ ]7 y4 g% D; o+ ~6 e! o5 T, M6 h3 g) i8 B3 z) ^" @( |) ?0 l
*********************Extra*********************
1 c4 l8 J' C9 X. I1 S* bA man pushed his car to a hotel and lost his fortune. What happened?
2 k8 D9 ^' w+ T2 Y5 s0 G+ u
/ b3 K5 y' {9 p( Q, tAns:
! ~+ b9 [' o- z E: E |
|