Algorithms for Interviews [Aziz & Prakash 2010].pdf

(25998 KB) Pobierz
If you find the book helpful, please purchase a copy to support the authors!
11
Adnan Aziz is a professor at the Department of Electrical and Computer
Engineering at The University of Texas at Austin, where he conducts re-
search and teaches classes in applied algorithms. He received his PhD
from The University of California at Berkeley; his undergraduate degree
is from IIT Kanpur. He has worked at Google
,
Qua
1c
omm
,
IBM
,
and sev-
eral software
�½��½��½��½��½��½��½�Ｎ
�½��½�
�½��½�
�½��½�
designing algorithms
,
he plays withhis
children
,
Laila
,
Imran
,
and Omar.
Amit Prakash is a Member of the Technical Staff at Google
,
where he
works primarily on machine learning problems that arise in the context
of online advertising. Prior to that he worked at Microsoft in the web
search
�½��½�
�½�Ｎ
He received his PhD from The University of Texas at Austin;
�½��½�
�½��½�
he is not improving
his undergraduate degree is from IIT
Ｎ�½��½��½��½��½��½�
the quality of ads
,
he indulges in his passions for puzzles
,
movies
,
travel
,
and adventures with his wife.
�½��½��½�
be reproduced
,
All rights reserved. No part of this
�½��½��½��½��½��½��½��½��½�
stored in a retrieval system
,
or transmitted
,
in any form
,
or by any means
,
electronic
,
mechanical
,
photocopying
,
recording
,
or otherwise
,
without
the prior consent of the authors.
This
book was typeset by the authors using Lesley
�½� �½��½��½��½�
�½�Ｇ �½�
�½��½��½��½��½��½��½��½�
�½��½��½� �½� �½��½��½�
�½��½� �½��½��½�
and Peter Wilson's Memoir class.
The
cover design was done using
In
kscape. MacOSaiX was used to
�½��½��½�
ate the front cover image; it approximates Shela Nye's portrait of Alan
Turing using a collection of public domain images of famous computer
scientists and
�½��½��½��½��½��½��½��½��½��½� �½��½��½�Ｎ
�½��½�
graphic on the back cover was cre-
ated by Nidhi Rohatgi.
The
companion website for the book includes a list of known errors for
each version of the boo
k.
If
you come across a technical error
,
please
write to us and we will cheerfully send you $0.42. Please refer to the
website for details.
�½��½��½�
�½��½�
1.
0.0 (September I, 2010)
�½� �½��½��½�Ｎ�½��½��½��½��½��½� �½��½��½��½��½��½��½��½��½��½��½��½��½��½��½��½�Ｏ Ｚ�½��½� �½�Ｚ�½��½��½��½��½��½�
ISBN: 1453792996
EAN-13: 9781453792995
If you find the book helpful, please purchase a copy to support the authors!
To my father! Ishrat Aziz! for giving me my
�½��½�
learning
AdnanAziz
�½��½��½��½�
love of
To my parents! Manju Shree and Arun Prakash! the most loving
parents I can imagine
Amit Prakash
If you find the book helpful, please purchase a copy to support the authors!
Table of Contents
Prologue·1
Problem
�½��½��½��½��½��½��½�
Ｇ�½��½��½��½��½��½��½� �½�
.5
I
Problems
1
13
Searching. 14
2
3
4
5
�½��½��½��½�
�½��½��½��½��½��½��½��½��½��½�Ｎ
Sorting. 23
29
Algorithms on Graphs· 41
Algorithms on Strings· 52
6
7
8
Intractability. 56
Parallel Computing· 62
Design Problems· 67
9
Discrete Mathematics· 73
10 Probability· 80
11 Programming· 88
II The Interview
99
12 Strategies For A Great Interview· 100
13 Conducting An Interview· 105

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin