Position: Software Engineer1 I/ N( ?- W7 Y( H
5 s6 u- f3 @# VChoose 3 below that you specialize in:9 G9 A b* \* @+ y" ?6 e
* Advanced Algorithms
* I9 c- e8 G0 L7 f- V" d& }# z9 N * Audio/video6 s# B) v8 z; _8 o
* Billing/payment testing' x3 j! }6 y6 b
* Compilers and software tools (linkers, debuggers, IDEs, etc.)
! B0 |$ U/ U5 l0 t2 u- f * Computer vision
( U! \7 j9 h Z, \" h * Concurrency, multi-threading, synchronization* }$ `4 d" {# y8 f
* Database internals2 E7 y% y# S2 |* |- R: f# s$ g
* Distributed systems
, B# x) A8 A2 Y/ j$ R * Embedded software and real-time systems$ M5 z1 A7 O4 W8 u
* Front end
6 ?. B( f+ s1 `$ x+ D5 L" P" K' R * Graphics and imaging
1 Q* Z2 y3 G( K2 s * Information retrieval and data mining2 F M' m* V. L2 \( ]& y
* Internationalization% D$ C% x, A8 r' S
* Load and performance testing
2 h: |4 T, |7 Q Z7 U0 ^ * Mac and iPhone development
6 t: D7 D# _: v- ?# N8 [1 w * Machine learning and AI
) O$ E8 s# T [9 Q9 A" @ * Natural language processing
8 h Q8 {. ?( ]7 c * Networking (TCP/IP and OSI stack)
8 u7 I$ b* [9 T. A * Object-oriented analysis and design
, G( P- a+ j( ]; ? * Operating systems& R9 ?7 n4 T1 p4 B: H
* Production Systems
3 \- z6 j# r- t& m+ l v5 [ * Project Management
0 G5 y$ K& n# ?" n! V * QA6 ], |, H4 A- z2 [. ^ h# V9 s
* Security and cryptography4 w8 g f5 R# m h+ E2 G. L
* System administration3 G& t/ V3 M8 J
* Test automation0 {2 p! M9 L, I! {( J
* UI design and implementation
0 @6 |* J8 B6 T# r * Web applications and multi-tiered systems D, V* n. e- C3 _7 f
* Windows development" z6 m5 Y7 Q" s( [
* Wireless applications- J% [6 W* X' L
) |2 n6 Y! {/ _0 r% h- _5 m4 h# N$ J( [* P% t) R4 B) |" M
*********************PHONE INTERVIEW QUESTIONS:*****************************
2 a$ ]" f6 w. w, u PBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:# z6 ^! i. A0 K
( l0 T+ W( g& p$ i) \
1.) Big-O and Algorithms
8 V; C/ ~& ~0 K3 _$ g) l D: k; _: e9 u, K' E' V& Y) u
2.) C++, Java, C#3 F* h5 m& J0 s. {( `/ f D. x+ ]
. a4 p" @: G2 N& E3.) System Design
, G4 G' e7 f, M- k* v; H% {7 E8 H( D i1 [! e
4.) Sorting:' ]7 K7 y/ o, q3 O% M: V1 v2 f
- z* |( O* D- W1 t- g+ U6 ?' [5.) Hashtables:3 ^8 T9 Z( H* K0 [8 ]% S5 S
, ?& [3 N. v& Z) k5 D0 k2 i
6.) Trees:
2 {7 s+ @" |1 o) [" b
5 H7 o) M7 a6 F- z0 r( r+ C7.) Graphs:
+ n2 z3 D" k5 ?0 B1 p
: q6 p, m) j! x/ Y- R. }- p9.) Discrete Math3 j+ D8 ?! k0 h& y2 m1 N+ e7 U7 m
[" [! c& T- k5 b+ O& a10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
* F& c6 H3 |+ L0 ^; }
% P9 H. m0 G2 t2 f5 D% Y
T9 @8 k" i- x8 E \; e/ C/ p3 O
; A, X9 M) J4 C) q. b: g8 F& j+ F+ K0 C* } s, l4 m
*********************Onsite Interview Questions*********************
# F4 w4 ~1 n8 P' Y! [& Z" d1 h
7 o' C* k% z! r) O" m/ J• 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?
! l6 h" t% B+ k4 W9 o; y• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?( X8 k) {1 G/ ]$ j w, m5 I V! f
• When would you want to use a hash table over a binary search tree? What are the Big O's?
3 r+ S1 i4 S% r$ Y4 z• What IS Big O?
; ~0 d2 ^ F, c; j- c( x% z! O• 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 o5 f, i. q9 l
% ~" y9 ~: ?6 Q
8 K- e$ p1 G& O, L: w; T4 d
- V, L4 d" K2 v7 T& ^* R" ^2 F+ V, K
( x' B3 w( J: S4 d9 @ b*********************Extra*********************
0 A! C3 r+ @; K+ w' z6 t& WA man pushed his car to a hotel and lost his fortune. What happened?
* e3 B3 g% m$ D' |
" B H$ K. }7 [- CAns:
: B5 n3 I! M6 s# I& x" a |
|