Position: Software Engineer
) o3 Z+ P* L+ c3 U) z
: L) k* L7 k8 S& p9 J% C/ Y# A8 G ?Choose 3 below that you specialize in:9 m( G2 ?" v' y2 [
* Advanced Algorithms# @; S( H3 P9 X6 [
* Audio/video2 ~( E5 O9 J$ T5 n$ C) T
* Billing/payment testing
) { v% e3 t( l' A2 d) F5 m * Compilers and software tools (linkers, debuggers, IDEs, etc.)- j0 H/ w( m% [; H
* Computer vision' S9 \, F1 h& P3 t4 n
* Concurrency, multi-threading, synchronization
* t* p: l. ~9 h7 c% ? * Database internals
. f8 ^% F; ~. ~% G% c6 D) h * Distributed systems
9 C1 C5 U4 Y+ ?) O2 G! w * Embedded software and real-time systems
9 T1 G( R% U% V; a% v8 W" X * Front end
) g! M4 L. O" s1 A) z# D * Graphics and imaging, i3 ^ N, f; p0 |* Y: L# {1 s
* Information retrieval and data mining* q; c ^3 Q! [: I( j
* Internationalization
l9 I3 K5 j+ z. o$ `. \0 p * Load and performance testing; I. U4 K: `5 F6 c" w) Z
* Mac and iPhone development# k$ N# y7 q4 C/ z r
* Machine learning and AI# O* E' Z0 f3 h8 I
* Natural language processing: o. q3 }6 J! x$ d' }2 E! m* ^7 x
* Networking (TCP/IP and OSI stack)
; G2 p! Z0 w9 i! U * Object-oriented analysis and design
^* [2 u, `9 S$ Y1 C& A. d+ m * Operating systems
6 J1 ]9 H; Z$ W * Production Systems$ D6 H! ~2 Q4 x$ x4 h3 {
* Project Management
) M+ o# z$ A0 Y/ m! ~ * QA* Y% P- f- A! l5 A! G
* Security and cryptography; J5 \1 t9 b: x2 n9 H8 X2 k
* System administration
/ ~4 ~7 B- U5 U6 _; Q * Test automation
0 C" D! F. Q/ U * UI design and implementation
8 M; g/ v/ a# T/ D' q: Q * Web applications and multi-tiered systems
( X3 j$ c- j1 Y% z Z% t+ X2 _ * Windows development; p1 c; P, K: z1 u# b2 J
* Wireless applications* J) E2 k0 @; K* `- L6 c
+ P& l7 F5 E' U6 I3 F2 @- C! I$ K4 O" y# V
*********************PHONE INTERVIEW QUESTIONS:*****************************
4 o) p: Y; m, O5 A$ R, pBASED ON WHAT YOU CHOSE, they will ask you to know certain things... If you chose the software side, the questions might focus on:
# U0 Y( O; P% t3 d% Q+ k. e" j# G) m& S4 m/ Z) `3 \
1.) Big-O and Algorithms
* ?+ z; I, h" X$ P6 y1 x4 v/ l9 A6 V! Q
2.) C++, Java, C#
6 G/ m0 h& c# N1 @1 S" P& @* L o6 K0 Y
3.) System Design
5 A, J: u, [# |( l2 m: }
f: q9 N: H& _ [% W. D# C4.) Sorting:
8 r, W" y' {, S, L
: N6 q) `$ X9 y- P) D% g; ]5.) Hashtables:' \0 o9 G. r# |: Z; c u
& [3 |% |3 r+ I9 o- T& L+ ?
6.) Trees:* }: R2 B# |' E* Z9 e
7 r* b. S/ _8 t! [( }* ?# ?
7.) Graphs:
8 i9 m$ u7 j: k0 J% V" H* t J, Z& h
9.) Discrete Math
, S% `: r/ ~ l; r, y: ?4 v
$ b3 f( Y& K8 _10.) Operating Systems: processes, threads and concurrency issues. Know about locks and mutexes o% Q$ @# \- ~. G
, Q. p7 U$ ~. h. C8 _- Y+ L0 `) q
0 C& ]1 T- s8 U4 {$ E' C% }+ Q& c( n1 K% |- a2 h+ J1 A6 A# @5 w
7 ], ?! r1 c7 ~3 G4 C1 s v
*********************Onsite Interview Questions*********************; q7 B9 k( @4 ?$ h: A7 ?" P( {7 T Q6 x
4 b1 ~" O- r* s2 Z4 T! Y2 P• 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?
+ e( E$ v" y5 P: v; n1 `5 \• If you had a savings account with $1, at a 100% interest rate, at what year would you have 15 billion dollars?4 C0 J4 k/ x) B. `# R' L4 [2 N$ a
• When would you want to use a hash table over a binary search tree? What are the Big O's?
, c5 l. y7 A' O( z• What IS Big O? 4 X" z/ R9 z3 Y# Z# ^" z2 b
• 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....
) y! {7 P% L9 Q+ P# @1 j3 ^7 d
: m4 I# U0 p3 U) d8 k% ]- g$ q
- \% C' C8 F# ^+ r2 v& ~+ r ~# B' P
5 K5 ~& m1 R% p' U+ W
: ?% B# M! m3 p4 f9 ~) E*********************Extra*********************) X5 L T; M# G5 _" X' u' K+ Y
A man pushed his car to a hotel and lost his fortune. What happened?
" \2 K1 {3 Q) g: b3 {2 c' g$ p1 \4 F( ?. c$ v S0 f# P+ y
Ans:
$ \+ P: u r# [ |
|