Position: Software Engineer5 r. ~' D& A: @# S6 z9 O
7 C- x) |# B* x' l! X* J
Choose 3 below that you specialize in:
) u- R& i$ A6 D9 c* B * Advanced Algorithms2 n7 ~( C/ K0 ]" p$ d9 V t
* Audio/video
! m6 q' Y6 ~1 A5 d * Billing/payment testing
- A: k$ i% M9 q- o. L3 {* k0 Q8 s * Compilers and software tools (linkers, debuggers, IDEs, etc.)/ D. h3 W6 z9 Z1 h; y: V" {
* Computer vision
; m R7 H& ^" [9 y * Concurrency, multi-threading, synchronization
( R. @ T+ _3 B+ R * Database internals
, I; b# c: T A- \ * Distributed systems) X$ [/ v; g8 R8 {4 ?
* Embedded software and real-time systems# k8 b0 A- K2 t; Z+ k
* Front end
, `1 I. B: e- \4 r5 ] * Graphics and imaging E& ]& Z7 W2 J2 ]; h$ u1 ^
* Information retrieval and data mining) O- C( t4 S8 }, @4 M; |
* Internationalization a) A0 ]! \# D1 S2 r, C
* Load and performance testing& p9 w) `7 a' O: d2 U
* Mac and iPhone development
0 @% T; E8 A$ Q/ z8 O- t& f$ x * Machine learning and AI1 F" X: w+ g- l; `" Z# N) Y
* Natural language processing
: D; x( C+ I9 f * Networking (TCP/IP and OSI stack)
, p! i, m& A+ {" v* O) M2 v3 p * Object-oriented analysis and design" m, e8 z! u0 s E' n
* Operating systems3 Q, o5 @( D# Z, L' h
* Production Systems
% |4 n6 A& R) E! } * Project Management
4 H# a/ _- K% K5 i1 y * QA
) {* N. [8 Q- O+ ^$ c * Security and cryptography* h( d" s0 K5 R: l; ?* g5 H
* System administration
M! e( M( @0 D8 W0 x6 O * Test automation! c1 k Z( |$ f( Y3 c# ~
* UI design and implementation
4 P- e/ A4 k& T* p * Web applications and multi-tiered systems
$ @ B! c ?4 j6 F: U * Windows development
) D4 t4 V4 R* ]$ [ * Wireless applications
$ d; t, v) P' ~. e& J) i: {6 S* |: x
! m8 G6 V/ Q4 n4 r*********************PHONE INTERVIEW QUESTIONS:*****************************
# |1 ?6 M+ o7 P& P: F* T9 W; Z5 XBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:
. l; Y* @8 q6 z6 h8 @" q
7 x5 }1 k6 o/ |% |; `" f1.) Big-O and Algorithms- H* J- ]+ r7 t; P
) |7 ~8 q8 w4 \$ y! T
2.) C++, Java, C#
% B5 I; Y, R1 Z* o8 k
" G# {' G, X* Y0 s% u# ^1 F- t, U3.) System Design' \; R3 A9 r1 ~( ^. O$ F
& Y# f- p& i; s2 a. T% ~, t; E1 k8 w4.) Sorting:* o% R) P1 ~3 Y) U# `# W' i
0 M% c- \9 q7 O1 @
5.) Hashtables:
# m5 c( ]5 `/ _
5 r5 u& p) T2 A: Z6.) Trees:
8 k8 A' P! k2 G5 h7 O- b! |$ q2 \+ b/ S7 m: {: [6 N
7.) Graphs:
8 o0 ^! S% r6 y n$ g) y% P6 k7 e0 s e0 Y% Z* p7 H1 d
9.) Discrete Math
5 x" H, I% T' K2 o! c$ |: D
* t: {; O1 k) x# e2 M10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
1 E$ n2 U" M, f, R: I. \6 n' b- M& h- D
$ i1 J+ n/ G2 ?
b( ^0 g* I( d+ D% i
3 C4 d+ h. D8 y9 H*********************Onsite Interview Questions*********************" U5 K' x, }. ~+ G
! B. q% G `! Y; W! b8 g$ a+ ^8 S
• 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? 8 q- P- r3 T4 T7 O: P Y
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?) ~, f. t" J) i3 D6 `' h
• When would you want to use a hash table over a binary search tree? What are the Big O's? : ~+ O% |- h5 S/ E6 \" C) L
• What IS Big O? / B; R b$ L g- I ~. e1 ]$ I
• 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.... , F' g" Z: ~1 L
& y) J8 d+ S7 N+ A
* [3 Z7 E" w- @: w" |
0 S5 k- F9 h/ m/ ~; A5 f, w$ b/ h6 G0 p" G/ R4 K9 @ J6 H4 g
*********************Extra*********************
! F6 K: k k+ Y5 V, g. Z. VA man pushed his car to a hotel and lost his fortune. What happened?4 f( K( \+ ~( ]. F5 ]6 ?
/ V/ W% o8 K0 U
Ans:
0 _# u" H1 D' f" s6 G4 }; O |
|