Position: Software Engineer+ I# }1 R% E* f* p7 K+ {9 h+ N
: s' O. `+ b3 u$ l( x% M" B
Choose 3 below that you specialize in:8 }1 L& m# e+ i' P
* Advanced Algorithms
* e$ S+ ^* b+ ?' k3 _ * Audio/video. q" Y" m: I& a# P
* Billing/payment testing
% j; z6 Z! f; G7 Q3 @$ b0 n8 A * Compilers and software tools (linkers, debuggers, IDEs, etc.)( o C/ d3 s; g0 B2 W5 Z- D5 G
* Computer vision }+ a# T7 R3 T8 e( ?2 E
* Concurrency, multi-threading, synchronization
& E, M; q5 B# P4 f# R$ I: n5 L * Database internals$ y+ @! A0 l( R1 f4 q
* Distributed systems
- H7 O4 h& K! Y * Embedded software and real-time systems8 Q/ X' e3 b8 S* x
* Front end( X7 Y# p" X% C
* Graphics and imaging9 R0 ^5 F1 ~8 J
* Information retrieval and data mining
P& d; l Z: D$ k! }7 t2 H: c * Internationalization5 k2 p3 w( M% {2 `4 G% D7 R
* Load and performance testing
. S, U3 x# L& \! c4 m * Mac and iPhone development) F4 k. X, o- p$ u2 F
* Machine learning and AI
0 b+ g: ]. Y4 q% c* { * Natural language processing2 v3 l: g# b( K5 G3 g. {
* Networking (TCP/IP and OSI stack)
$ R' Q5 o7 l$ S * Object-oriented analysis and design
4 w8 U8 ~: @- M0 f$ T9 [ * Operating systems# `1 f4 s y, B6 x3 n# m! e
* Production Systems4 H' b% i V" |. Y) k5 c
* Project Management" }* C/ y3 }" ~% J+ E+ `5 l
* QA
- W2 J, _" K/ T |/ d" B * Security and cryptography
, d! ~3 s3 x2 w: V) V/ ~% c * System administration3 a. o* R ]. |, @
* Test automation0 l- T) @7 R x3 p# {
* UI design and implementation2 E* R2 p3 Z: w5 ~
* Web applications and multi-tiered systems4 j: q/ ^- C- D# C* k
* Windows development
; D. s3 c/ M2 q" @1 ], r8 Z * Wireless applications u# Y5 \% @" M1 e2 A
5 Z5 v7 T4 m- Y+ b& j: c% S& E' s
6 S# {/ J. ~; E$ U3 b4 b
*********************PHONE INTERVIEW QUESTIONS:*****************************, E$ G7 V' i/ E
BASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:* | G) J h# m% E
' m; _& {, n4 V8 u E) J5 f1.) Big-O and Algorithms
! B$ V A4 i, g* Z `8 c$ v! U' ~9 r5 y0 \9 K# A
2.) C++, Java, C#: j- u' ~1 X( r+ M d# d Y, M1 E' Y
' i3 ] C6 b4 h* I3.) System Design
; F% Z/ q8 Z ~7 ~7 _; v/ K! k) W7 P: G
4.) Sorting:& ^# V3 n# t- ?4 @
) r0 W5 ^, |/ j" ]6 r0 C5.) Hashtables:! f( d, {& M8 h. O: d. _& X% e
9 N2 A% z9 Z# b, |9 b6 Z
6.) Trees:! a8 k, `: l5 I4 N
" }1 M: B) \8 b8 H
7.) Graphs:. l Q% M5 C6 e8 }* l
2 J( \) y8 }1 @8 }! t, r+ |& C9.) Discrete Math
6 M% \5 r* y. J; K& T' o# Q$ j* c1 |9 @3 g' O
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
0 s% Y( [: t3 w3 R- U4 M9 E. \ b- m; j+ c4 t0 d
# |4 k+ g+ Q5 \; v/ j" B
1 J. Z: F. \ J8 S! Q
8 ]: `# K E4 ]6 H2 p8 F* t" ~( J' |*********************Onsite Interview Questions*********************" p7 l+ q# W+ @$ |2 |) n. w6 o9 t
0 L# c# {: U$ O
• 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?
: x% J/ a# E) R- ?2 D* c* `+ O• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?
7 [1 L6 m' \. A# \% g6 Y4 f, W% s• When would you want to use a hash table over a binary search tree? What are the Big O's?
7 [+ V3 q$ W* g! b) x• What IS Big O? 2 m4 K. `& g4 K4 Z! o: ?9 j/ U7 V
• 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....
. p5 I. ?8 b- K4 w" Y& v1 v/ ^& w/ a+ i1 ^" T- p4 n1 Y
, @, L* O* r) t: J, l! V1 F
9 `; G2 ^- Z2 g, [7 R0 R! V! H8 s8 W3 P- |9 l8 J
*********************Extra*********************% Z0 o2 T* l+ o" U4 J# J
A man pushed his car to a hotel and lost his fortune. What happened?$ x, D3 T. E8 u9 h
- n& V) { R: o/ O5 T6 ~% \
Ans:
5 r Q0 }+ B# [( W0 h- o3 Y8 p5 `" h |
|