Position: Software Engineer
: C6 S& {, Z! Y5 i9 y: U% O3 C
1 W* i3 s* y2 ], ~8 Q( W& IChoose 3 below that you specialize in:
9 @% d6 l7 b- j * Advanced Algorithms' K" e$ F6 ]7 l- l* G( v
* Audio/video. U& h* R. [1 C( B3 W. P: }! |" Y8 A2 H
* Billing/payment testing+ m1 `2 Z$ r, v" g. F" A
* Compilers and software tools (linkers, debuggers, IDEs, etc.)( d9 T+ ]. g' [# q+ A) |) d& j1 f# H) V
* Computer vision
# N+ n' i9 J) |( z1 E9 s * Concurrency, multi-threading, synchronization
# o; w' C8 V6 z8 q * Database internals7 O, N$ K9 |! [$ Q
* Distributed systems
( v$ h4 w$ h/ z- _% j * Embedded software and real-time systems
6 p+ b1 Z' T9 x2 i0 A' V * Front end! [* D. d/ M- @, q
* Graphics and imaging9 H3 _- w b# z
* Information retrieval and data mining
- M# Q( W( ^3 J: D * Internationalization
- d; O) {4 S/ O: |8 a" p1 _5 x * Load and performance testing
4 A$ a4 E* K8 z) _5 U& V * Mac and iPhone development
' z& L+ L; Y8 _8 g6 i * Machine learning and AI
3 R0 O& U+ E+ M * Natural language processing
K0 b) _. g' d+ i3 s/ ^2 {* ]+ f: S * Networking (TCP/IP and OSI stack)
. [4 @9 c8 C" W1 ? X * Object-oriented analysis and design* Z1 H$ u! k3 p; {; p0 `' X6 C
* Operating systems$ V/ L4 P; o8 M% w9 ]. R s
* Production Systems% ?% a# S' E. r P
* Project Management
$ E+ a1 I- |" v' W" {5 h0 P * QA
) T8 p6 C, y6 J# h/ f * Security and cryptography
0 r; z: N9 V+ [5 B# k8 x% N5 U * System administration
' k2 C4 x) g. k. N( f * Test automation# F+ Y( O( d6 |( L# s
* UI design and implementation
! c0 w, W1 ^% [9 D2 b8 x * Web applications and multi-tiered systems! K( K' ` W$ V2 y
* Windows development
! M+ f9 w$ F4 q: x9 M. D * Wireless applications
; |' L0 O: \8 _
9 D# b' ^" E$ I" ?: [1 H! `; a3 e R9 ~% H8 [; i
*********************PHONE INTERVIEW QUESTIONS:*****************************
) @$ I4 C' p) Z9 YBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:
9 y. O# C1 v r* f4 p
& i" U5 o% R/ k, w! a1.) Big-O and Algorithms
6 h8 d q! P/ G/ Z- ^0 @( C1 R3 C: t1 K8 K1 {. o ?
2.) C++, Java, C#" B9 y I: v# f0 a- h5 d
+ C( d% r: Z/ v6 T6 j3.) System Design
; a, [& ?8 I# l2 O0 N- K0 u) G$ P. q" D. j
4.) Sorting:
% L, `6 Q2 G0 ?/ ]( q' x! E( w) W5 t
$ v+ X: Y! F/ r8 p; i) n7 {5.) Hashtables:
% \& A$ x. F E# m2 w* c" ^* t c4 f# f
/ H8 d) w1 }# ?6.) Trees:
' V8 U1 y( y" O
, s% f1 K( S9 K: w7.) Graphs:
( _3 X# r( g( F+ R/ F
7 S: h, H O9 n3 v! F/ @2 P0 H9.) Discrete Math8 j; _2 |% Z/ ^$ v
B8 @- X# q5 M: k U: z10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes# @" Y: K4 L6 y+ j: ?8 n. z, z
' C; ^. ?. t' ?3 c, w) T
1 `# g2 S) k5 J+ K
. [8 l! i! D5 {6 j& y
+ P+ I9 f+ m! X, G
*********************Onsite Interview Questions*********************
h9 V, ^. Q5 A* P6 P2 O) c* L0 C6 g
• 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?
( v( e! o) `) j% f• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?+ a1 ?7 N4 M Q6 V, ^8 A
• When would you want to use a hash table over a binary search tree? What are the Big O's? 6 K1 Q8 F! O9 R3 Q" q" o+ n8 \& p5 |
• What IS Big O?
& E% ^/ S' i& L& F, ?7 y• 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.... & C" E3 D- v9 z! V
9 r' h; m9 H% N( G
! u& _" B& a% D, K- h
3 P: e4 v- J9 y$ z; n3 P7 @/ U$ i
% @" B+ s. r4 q0 I- h4 s*********************Extra*********************' b% R3 h( \) `& i
A man pushed his car to a hotel and lost his fortune. What happened?
5 T6 v7 m0 V4 q2 c
`' O8 R( L/ m6 b4 z2 |; e1 j% eAns:
' S5 h, t4 d) ~+ K1 D0 {1 N+ K |
|