Что хорошего, быстрые алгоритмы обновления? [закрыто]


10

У меня есть интервью по программированию в ближайшие пару недель. Я взял класс алгоритмов некоторое время назад, но, вероятно, забыл некоторые ключевые понятия.

Я ищу что-то вроде очень короткой книги ( <100 страниц ) об алгоритмах, чтобы вернуться к скорости. Должны быть включены алгоритмы сортировки, структуры данных и любые другие необходимые элементы. Это не обязательно должна быть книга ... просто поиск отличного способа увязнуть за неделю.

Какой лучший инструмент для быстрого введения алгоритмов или повышения квалификации?


Короткий? Я думаю, учебник университетского курса или что-то.
Йорис Тиммерманс

На какую работу вы берете интервью (язык, тип работы и т. Д.). Если вы проводите собеседование на типичную корпоративную работу (приложения / веб-сайты CRUD, отчеты и т. Д.), Вас, вероятно, не спросят об алгоритмах, а о ваших возможностях с платформами, запросами к базам данных и тому подобным. Если вы работаете со встроенными системами и т.п., алгоритмы с большей вероятностью подойдут.
jfrankcarr

Ответы:


5

Взгляните на учебники по алгоритму TopCoder . Они очень неформальны, что позволяет им оставаться короткими и по существу - роскошь, которую никакая серьезная книга алгоритма не может себе позволить. Цель этих руководств состоит в том, чтобы освежить ваши знания, если вы изучали эти алгоритмы ранее, или дать вам начальное руководство по изучению определенной группы алгоритмов.


3

Хорошо, каждый рекрутер из технической компании говорит то же самое перед собеседованием:

Изучите алгоритмы, так как они спросят вас об этом во время интервью.

Поскольку вы в основном процитировали это словесное предложение, я собираюсь сделать не столь странное предположение, что вы берете интервью у крупной технологической компании (будь то Google, Microsoft, Apple, Amazon или что-то не так). - все они делают то же самое со своими кандидатами).

Вам нужны книги, которые фокусируются на алгоритмах, по которым они будут проверять вас во время интервью, так как это даст вам лучшее представление о том, чего ожидать. Мои рекомендации:

введите описание изображения здесь

http://www.amazon.com/Programming-Interviews-Exposed-Secrets-Programmer/dp/047012167X/ref=sr_1_2?s=books&ie=UTF8&qid=1348063912&sr=1-2&keywords=coding+interview

А также

введите описание изображения здесь

http://www.amazon.com/Cracking-Coding-Interview-Programming-Questions/dp/098478280X

Я настоятельно рекомендую вам прочитать эти книги, особенно первую (подмигивание, подмигивание, подталкивание, подталкивание, кашель - Imightbetalkingfromexperience - кашель).

Если серьезно, то интервью по программированию в крупной технологической компании совсем не похоже на интервью повсюду. Вы должны быть готовы к этому, потому что вы идете против людей, которые готовились месяцами.

Читайте книги, практикуйтесь в написании кода на бумаге и выбивайте его из парка :)


2

Введение в алгоритмы

Я использовал эту книгу в своем университете, будучи необходимой книгой для курса, но я нашел ее довольно тщательной. Это очень удобно иметь в качестве ссылки.

Если вы предпочитаете интернет-источник, вы должны взглянуть на этот сайт .


Я купил эту книгу несколько месяцев назад, но нашел ее слишком непрактичной для моих вкусов, поскольку она имеет тенденцию тратить страницы на страницах, доказывая математическую правильность алгоритмов. Что само по себе неплохо, но я нашел это слишком для меня.
djhworld

Кажется, это не то, что я ищу. В поисках действительно быстрого повышения квалификации, чтобы вернуться к скорости через неделю или около того. Эта книга 1300 страниц!
Кейси Паттон

2

Я в настоящее время наслаждаюсь этой книгой

введите описание изображения здесь

Примеры написаны на Java, но могут быть легко адаптированы для других языков. Это очень практично, но не так математически тщательно, как некоторые другие книги.


1
+1 Это первая книга, которую я прочитал об алгоритмах, которые сделали алгоритмы намного проще для понимания. Кроме того, веб-сайт книги предоставляет доступ ко всем алгоритмам в коде . Кроме того, алгоритмы Coursera Part 1 и Algorithms Part 2 - отличные видео лекции!
Энтони

Эта книга более 900 страниц, я думал, что он просил что-то в пределах 100 страниц?
Pacerier

1

Определите критерии поиска

Это может быть пустой тратой времени, чтобы погрузиться во все книги по произвольным алгоритмам и попытаться что-то извлечь из этого. Вместо этого я бы посоветовал взглянуть на практические книги по алгоритмам, ориентированные на реальные проблемы в процессе разработки программного обеспечения. Кроме того, наличие примеров на языке программирования по вашему выбору является еще одним моментом для рассмотрения.

Таким образом, я бы посоветовал взглянуть на содержание, примеры и удобочитаемость, прежде чем выбрать один и освежить свои знания.

Вот две хорошие рекомендации, которые могут помочь вам принять решение:

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.