Position: Software Engineer* U. r- i, C, t7 a9 \
% B- S4 X( {& m4 v
Choose 3 below that you specialize in:9 m( D W% J2 O1 j0 K2 x
* Advanced Algorithms% [2 l; D6 K J# B$ x3 `+ k
* Audio/video4 K+ [6 w8 ~# S; c, _
* Billing/payment testing4 A0 X+ k2 x; E6 ]$ P
* Compilers and software tools (linkers, debuggers, IDEs, etc.)
* k) Z* ?+ V4 N7 {% ~( U2 Q X; T * Computer vision! m r0 ^/ s( N
* Concurrency, multi-threading, synchronization- S0 v d7 y9 }4 o
* Database internals
+ h6 R3 e3 Y7 H% h# S {$ G * Distributed systems
8 Q& [' k. u) j4 [ * Embedded software and real-time systems
) N: U5 M# y% d( c0 W * Front end
$ E+ R( I& V" G8 E+ Y0 k+ `& _ * Graphics and imaging
. g, D0 ~, l2 E' j1 O9 _ * Information retrieval and data mining
7 c" G9 z+ u) o$ }' S$ L c5 @ * Internationalization
p3 Z) g; T+ @* y. X- U' ? * Load and performance testing
+ s" q' d, S2 q+ b+ d* m0 L4 Q7 `4 ` * Mac and iPhone development6 R: H4 L3 M$ O2 R
* Machine learning and AI* q* l" t# Q" p5 h& E
* Natural language processing
) `+ _2 t- q7 h1 a" Z4 [+ Z * Networking (TCP/IP and OSI stack)
# G# K! V/ R0 f6 M( T3 q7 T( z g * Object-oriented analysis and design, O8 @5 p3 u( v* x7 w: y
* Operating systems/ B' Z& q1 P$ z. s
* Production Systems
3 W& f4 M/ r: N& t# d$ S0 a * Project Management& N# _1 X# J) Z* V9 [" Z
* QA
7 u4 F9 A) H1 T! L5 D * Security and cryptography
" _, g! w$ h* @. ^: A) w * System administration6 b9 x6 w+ a, g7 m( P Z
* Test automation
# g: e; n* x" G. A. b2 S * UI design and implementation
w( v1 j( P2 [) } * Web applications and multi-tiered systems
" y# F( n' v, e- b1 d& W+ L/ u * Windows development! G% k+ M* Z2 B( h6 U3 X, I- y( }: ?
* Wireless applications( p2 q0 M6 D* m2 R
$ o* O. r" w- ]3 g; U$ b4 h! N+ S& g0 i* v+ |/ v2 ^8 d
*********************PHONE INTERVIEW QUESTIONS:*****************************
0 v- M u( t0 _6 G2 N1 XBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:
, @4 C$ R9 P" }: B, N2 O3 O+ V3 A0 ^ T' W8 g
1.) Big-O and Algorithms
& D1 L6 C6 Y8 [; ~' k# ^0 s4 G5 a3 s' q- r. h# u! I; N
2.) C++, Java, C#% B" x3 F! \2 t
v) Q) u4 {# C8 V3.) System Design, b( c# Q x) i1 n: H7 V
2 x8 L/ f: R+ j+ F( A6 t$ ]4.) Sorting:
3 t# U( E, Q i% m( U$ Z- e% p
: P: z( _2 y6 }7 E2 g9 E1 I5.) Hashtables:9 U- z4 G2 E1 C R
! l3 ~' [$ V |3 q6.) Trees:! f& m% c `1 w4 \
% ~" `. c% v, H8 ]3 b4 E2 L; w0 T' s7.) Graphs: b% r: q2 {( J
# m6 n4 E T1 P3 r+ l. G) ~* |9.) Discrete Math1 h8 C# D) p( p2 h3 _5 n- e- L
9 x) v9 A9 ?: |% `
10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes
0 m* J4 T+ ?) }: A% ]2 u k2 D3 ` A& o, u v
9 {0 V+ D7 r- q! q
: L, Y& D4 \8 Q/ b1 o* E1 N3 m, @! W3 z% `( Y2 Z: n
*********************Onsite Interview Questions*********************
/ H. N' g6 T5 U; m/ c) q
. p" T( d, y$ Q# [• 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? $ z* @* P, u, E7 a3 d0 b4 }+ A
• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?
3 F* U4 b) `( P1 a2 I• When would you want to use a hash table over a binary search tree? What are the Big O's?
1 W1 R" L+ h& p" ^: \2 Q• What IS Big O? 1 o4 M9 Z0 H$ H# _% l b5 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....
6 G+ I/ x. |/ k0 K+ h3 v! @) Y5 m) t- }
! V: X k' `+ o5 O" H/ \7 C$ z U& h- ~8 ~$ W' L' ? Q( m6 u
& {$ l: ~) C: ^7 {
*********************Extra*********************
/ S2 |3 I& { f' OA man pushed his car to a hotel and lost his fortune. What happened?. x3 [' K: R* h% ?8 D% x2 ]. t- p
' o) W: f1 v! f* z) ~& jAns:1 i2 l }, Z5 w, L
|
|