linear search

binary search

Sequential search
Basic sequential search
Self-organizing sequential search: move-to-front method
Self-organizing sequential search: transpose method
Optimal sequential search
Jump search
Sorted array search
Binary search
Interpolation search
Interpolation-sequential search
Hashing
Practical hashing functions
Uniform probing hashing
Random probing hashing
Linear probing hashing
Double hashing
Quadratic hashing
Ordered and split-sequence hashing
Reorganization schemes
Brent's algorithm
Binary tree hashing
Last-come-first-served hashing
Robin Hood hashing
Self-adjusting hashing
Optimal hashing
Direct chaining hashing
Separate chaining hashing
Coalesced hashing
Extendible hashing
Linear hashing
External hashing using minimal internal storage
Perfect hashing

Recursive structures search

Binary tree search
Randomly generated binary trees
Random binary trees
Height-balanced trees
Weight-balanced trees
Balancing by internal path reduction
Heuristic organization schemes on binary trees
Optimal binary tree search
Rotations in binary trees
Deletions in binary trees (see Weight-balanced trees)
m-ary search trees
B-trees
2-3 trees
Symmetric binary B-trees
1-2 trees
2-3-4 trees
B-tree variations
Index and indexed sequential files
Index sequential access method
Digital trees
Hybrid tries
Tries for word-dictionaries
Digital search trees
Compressed tries
Patricia trees
Multidimensional search
Quad trees
Quad tries
K-dimensional trees

Dear Hiring Manager,

I am submitting this letter in response to the recent job opening for the Audio

Designer position at Creative Assembly. Im a sound designer who just finished

pursuing an internship in Los Angeles at Native Instruments. I have a Bachelor's
degree in Computer Science Engineering and a Master's in Scoring for Film,
Television and Video Games.
I have several years of professional work experience in the fields of sound design,
audio production and studio recording. Field recording is also something I am very
passionate about and frequently incorporate it into my work. At heart, Im a
passionate sound designer very interested in working on video games and learning
new technologies as they emerge. Having a Bachelors degree in Computer Science
Engineering has enabled me to pick up new languages just as fast as I pick up
innovative recording and production techniques. I could be thought of as a partprogrammer part-sound designer. But truthfully, so far I program more (I worked on
middleware development back in 2012 with a mobile games studio in India) than I
create sounds and Im hoping that I can change that over the next few years.
I would like to state a few points about my previous experiences. As I am just about
to wrap up my work with Native Instruments, I have considerably grown not just as a
sound designer and an audio programmer but I have also grown in terms of
efficiency. One of the major challenges at NI for me was adapting to breakneck
speeds of development of several products at the same time, something that I
managed to do easily. Being adaptable to changing ways of working is an important
factor in a sound designer role and I hope you consider that quality of mine. Other
points worth mentioning would be my previous experience that consists of working
on three different games as an audio designer and audio programmer.
Having over a year of experience mixing and working on post-production audio for
visual media at Sound Speaks Recording Studio has given me enough skills to be
able to tame surround-sound mixes or other multi-channel formats. I dabbled with
multichannel audio installations during my time studying at Berklee Valencia as well,
so that could come in handy. I am also well versed with Wwise, Unity and Unreal
Engine 4. I developed an art installation that triggered sounds with Unity and also
worked on a student-developed game as an audio implementer / sound designer
using unreal Engine 4 and Wwise. The latter project taking almost an year in
development. As far as plugins go, I not only possess the knowledge to use various
software plugins creatively and incorporate them into my work, but I've also helped in
developing a few plugins/apps in the past as a third-party software developer/tester.
I am an excellent communicator that likes to spark ideas among co-workers and
really like to communicate and collaborate as much as possible in a group. There are

a number of other achievements that I have left out of this cover letter. You can go
through my portfolio at http://antrikshbali.com/portfolio
I would love to work at Creative Assembly as an Audio Designer and make my
contributions to the wonderful world of game audio. I look forward to the opportunity
to work with your company. If you feel that I am a fit candidate for this role, please
contact me at either antrikshbali@hotmail.com or at +1 323 330 7334. While Im
currently living in Los Angeles on a student visa, I would be willing to relocate and
discuss various future possibilities.
Sincerely,
Antriksh Bali

Dear Hiring Manager,

I am submitting this letter in response to the recent job opening for the Audio
Programmer position at id Software. Im an Audio Programmer/Software Engineer
currently living in Los Angeles that just finished pursuing an internship at Native
Instruments. I have a Bachelor's degree in computer science engineering and a
Master's Degree in Scoring for Film, Television and Video Games from Berklee
College of Music, Valencia.
I have a little over two years of experience working with audio tools development and
programming for video games, interactive media and audio applications. Additionally,
there are a large number of projects that I have worked on as a freelancer or a thirdparty external developer where my roles often slightly shifted between audio
implementation and UI programming to software testing. I have faced several
challenges over the course of my career so far. One of these challenges was
optimizing and developing a dependable, sturdy audio development pipeline for
India-based mobile game developer Motion Punch Studios. Over the course of two
years working there, two products were shipped and they have done fairly well so far.
In addition to having experience working with interactive media companies, I have
also worked with game design students in the past to provide them with working,
scalable audio implementation solutions for developing with Unreal Engine 4 and
Blueprints. Providing these solutions required for me to understand the physics and
mathematics involved in the game world in addition to how gameplay worked. Having
a background in Computer Science Engineering and fluency in Java and C++ made

the process much faster for me. I can say with confidence that I am a fast learner
and catch new languages pretty fast, even with steep learning curves.
Having worked at Native Instruments for the past three months, I could say that I am
no stranger to applying scientific/programming knowledge to already existing
systems to create new software solutions. Learning various fundamentals of DSP
and audio programming during my time at Berklee Valencia as well as at my
internship has equipped me with the basic ideas necessary to understand concepts
of audio reproduction, sample-based processing and sound synthesis. These skills
could be integral in the role of an audio programmer. Also having worked in an Agile /
Scrum environment at NI has given me a good introduction into conventional
software design practices.
The reason I want to work at id Software is because I am audio programmer who
likes to think about problems analytically as well as creatively to arrive at efficient
solutions in the realm of software and audio. Combining that with my sound design
experience makes for a combination that could be seen as an asset to a game
development company like id Software. Conversely, I feel that id Software could
provide me with the right environment to learn and grow as a software engineer and
an audio programmer. If you feel that I am fit for this role, please do not hesitate to
contact me at antrikshbali@hotmail.com or at +1 323 330 7334
I look forward to hearing a positive reply from your side soon.
Yours Sincerely,
Antriksh Bali