Position: Software Engineer! ^; K# P; a; v. j
) {* r* K: U- d- {' x4 P
Choose 3 below that you specialize in:+ Q* l% f, v9 Q; `
* Advanced Algorithms* T) s! f' a- c" d1 M% m" q
* Audio/video
6 m: Q+ N5 Q' X8 i * Billing/payment testing
- u4 k% S. l# j6 M * Compilers and software tools (linkers, debuggers, IDEs, etc.)
. `2 L( x+ p2 v3 r: I * Computer vision9 p1 p" e+ o! r1 s
* Concurrency, multi-threading, synchronization
, p2 y# v$ p% y * Database internals
" }! v! O o6 o8 ^ * Distributed systems: I' M I4 U! M3 `) J7 K1 n0 @
* Embedded software and real-time systems2 x9 [4 ? _, D
* Front end" x, a3 } }" o
* Graphics and imaging8 d3 x: H& R. u8 d' j' n1 r4 M) l
* Information retrieval and data mining
[; e, N s# F0 s * Internationalization. h7 v# `( x0 `0 y2 V& ^
* Load and performance testing
- u; w: k, p1 U+ x. x * Mac and iPhone development0 d# g1 J U; l9 F! f
* Machine learning and AI+ Q6 Y, V R" e, |
* Natural language processing
0 w5 B- D( c; {9 r, N * Networking (TCP/IP and OSI stack)
" U5 }9 O o# @7 D$ S * Object-oriented analysis and design3 B; o9 P% c- ?# D: q
* Operating systems* W D6 I8 F, V m9 e
* Production Systems( N/ T# z0 m7 v- b) n
* Project Management( [% m: K$ `9 u" ^
* QA- j* m) Q" H1 K* Z
* Security and cryptography" C2 f' i! A9 E5 C W
* System administration, `* I/ T& [' h6 `6 f, r
* Test automation( z# F' `9 I9 W' Q: d, k% s9 {
* UI design and implementation
d" |! A5 ` P: e( r5 | * Web applications and multi-tiered systems) }8 J5 U- t5 z1 V. P
* Windows development
" e' i, }! D/ k" B+ i9 T$ @* C * Wireless applications+ g0 k& K; ^; q' P/ f: ~
+ A4 N! d I# `: N1 v+ O3 [- `1 G
7 ? T8 x `" A; f/ }0 ]# n4 k*********************PHONE INTERVIEW QUESTIONS:*****************************2 j) f6 |4 u4 _/ Y4 G0 z
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:; f; y7 z1 f6 R# Y& F) u
a/ y! W& A! A3 s1.) Big-O and Algorithms
2 p4 V7 y$ Z3 Q
) m: _* N" D4 e' V7 A2.) C++, Java, C#
8 }8 ~! `3 X( ]2 G6 @) s- X* j2 d. \; p' D! `9 @
3.) System Design
& Q! V, B) W5 y2 d2 t* F/ ^/ O) [- g2 r
4.) Sorting:
2 N: \/ [, l7 ?- m& d$ w
* N. X- D3 |. w% p8 S- i5.) Hashtables:
, g5 I" S6 q; \3 F$ O) Q# O' W7 h, P) ~
6.) Trees:* m! [1 m3 ~6 N6 Y. O
0 k. G, O) V: Z& y: S! I7.) Graphs:
5 W* F) B* p, p" c1 i$ i
( c3 d8 c0 A$ L" z$ R+ C9.) Discrete Math
, \" ~1 A s( P3 {* D0 Q6 R, D n! ?: i1 A- _- t2 o. s; z% [) C% A- k
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes8 b' o n b. F2 C5 o/ \
5 ]1 P2 P( f: y" L& D9 c
5 D. Q+ ~# B- Z! y3 X7 s ] A2 n' N( G+ R" v& K; i! @
, ]; O# U: e% U+ R- x- a3 ^, j" n*********************Onsite Interview Questions*********************
9 b. k( a2 v2 d' A. S7 e& L: N( G4 ]
• 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? " Q! g) O$ @' n, X3 D9 J0 W
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?: d% C# K; ]' o; D# k( }$ Q. ?
• When would you want to use a hash table over a binary search tree? What are the Big O's? + X6 c) n3 _) _1 o- t- R" x9 E
• What IS Big O?
# K+ e5 t2 `* S- A• 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 s& J) L( V5 V1 T7 }7 D
, ?( J7 R( h. e ~
; z' S- h, N$ c* n" L. b: a
& M/ ~. C6 p& [6 t1 ^) d
" r& p" ]. [& A# w; J*********************Extra*********************
1 k8 O+ M0 x+ E, Z; yA man pushed his car to a hotel and lost his fortune. What happened?( d7 F! a4 i! R/ W; ]
3 [) O7 \: f! q3 ]
Ans:
6 a ^, u0 \& b* S" L( }, t3 H |
|