Position: Software Engineer
9 z0 _% a1 i6 n+ C. e% x* V# n5 p
; H: i0 k2 G) n3 [! S& SChoose 3 below that you specialize in:
, J- \9 a* D/ I u4 F" G$ b/ f * Advanced Algorithms7 z* l) o) x) P- X
* Audio/video
9 L4 g" q* J$ d; ~. k * Billing/payment testing
2 \, p0 e8 c- ~' P! q+ I! h * Compilers and software tools (linkers, debuggers, IDEs, etc.)
( N2 R- z% }3 |9 d8 w9 O * Computer vision0 R$ ]3 T; Z5 q# X6 ^
* Concurrency, multi-threading, synchronization0 O) K6 {8 S( c- M; N
* Database internals
?& `$ t$ s) Y" N+ T1 @* H4 i * Distributed systems3 x( {9 M# w* ~/ t) }
* Embedded software and real-time systems
A5 g% J8 {1 g/ t * Front end
' Z+ g5 K( d9 p( ` * Graphics and imaging8 R% S) d* y+ M# K4 b6 j
* Information retrieval and data mining
' _' k! p1 V! c' Y/ M1 y7 `8 H * Internationalization
) z$ X8 c5 \9 E1 j6 c" d/ c6 W * Load and performance testing# `* q& X: o. g) x0 o, |0 E" `
* Mac and iPhone development/ p% P+ X- F( q. A( C
* Machine learning and AI, x. {) I* x+ |3 e& k2 u* h5 `
* Natural language processing
. T+ Y4 T2 D7 e3 K0 L9 H( x * Networking (TCP/IP and OSI stack); S7 {' S2 Q" i3 c
* Object-oriented analysis and design
) Z+ R N f, F0 u7 E6 S% o3 D$ T * Operating systems
. V3 [8 K2 l* ?4 p1 c9 P# u) c' l * Production Systems
4 @6 W/ A( n0 W% B4 L * Project Management9 V$ }6 f5 w- o4 p) i8 i
* QA
$ G1 S6 z1 J, {. Z# Z1 A( v5 m * Security and cryptography+ T0 l# Q8 F7 ?, p6 T, z
* System administration
q% P& W; O9 M3 [ * Test automation$ i9 f, v& \# c5 [% A, ?' u& r% L
* UI design and implementation y* x; |5 l; i! F
* Web applications and multi-tiered systems
) Q0 j5 l; p$ i& h( K * Windows development' [: O( @% g+ [- s: j
* Wireless applications
- f+ I7 _$ [" M# ]& O
4 b8 N k1 L0 u% F
8 g4 X0 {% c" v! k*********************PHONE INTERVIEW QUESTIONS:*****************************
* F' v& @& w) G6 M# L& I+ n" xBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:
" N2 \: i, n* ^" p* q: {( g- R1 p# D4 T: h9 T3 Y0 u8 {
1.) Big-O and Algorithms2 F4 k( a# G6 T) @ o: L4 }7 n
! ?, {$ G7 a% i4 l
2.) C++, Java, C#* Y$ k! v2 m+ h' V; w' q& A: ?; V
/ A) X) K3 a" m' s+ A# H% o3.) System Design1 t* n/ k& L T& N: f
% K) Y- ^6 U [0 d6 d7 G; s+ C4.) Sorting:
$ \; u, b7 S, _& [
. A! o* u4 g8 N) v" E5 w5.) Hashtables:6 Z$ P" X$ P4 |( Y5 {) Q
* E( P. I5 R5 W/ p7 n6.) Trees:
8 ]" w6 M- ?# G. X- Y6 n, X5 o7 Q" p# }0 f) c) v% x+ z) A
7.) Graphs:% G1 O+ [8 i' {8 B
: ~( R5 {" J9 B2 ?8 Z& C9.) Discrete Math
1 [6 X9 i: @/ g- ?; J) q( D0 o
7 R, o* q2 K+ H# ?) U( E! s10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes2 J6 c9 i4 M( }# F' J9 }
- J" ~5 J$ |1 L) Q% P" I( L
" P: s9 k- J5 G [- V* ], x
* y; g f4 {0 a9 |; g( g
# W8 x6 W7 Z A+ e$ ~*********************Onsite Interview Questions*********************
- ]6 o; D( c3 z9 I- R$ u# t* h, i+ K/ f4 ?; t
• 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? " d4 v5 W& z0 G% b
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?7 z' a r2 M# N. s
• When would you want to use a hash table over a binary search tree? What are the Big O's? % z _6 J5 n" a3 x n u
• What IS Big O? 1 s' r0 |4 X! k. X% Q( J+ R8 m
• 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....
, w# ~" s# L8 ` V! ?/ Q7 @5 {4 [( `" Y6 c$ ^3 q
" Z$ L. Q5 D5 O1 w2 l
# i Q8 W6 s0 p* w3 x+ S
/ K/ L0 |/ r: [( z
*********************Extra*********************! M- v: a1 L! x! @6 J4 A& w$ I
A man pushed his car to a hotel and lost his fortune. What happened?. D \% ]6 B6 C
" Q' ^3 e7 \0 }" E/ K* fAns:
! w+ B3 I: W7 T' |+ @* t+ K |
|