Підготовка себе до проблем із кодом [закрито]


15

Буквально кілька днів тому я виявив Codility і спробував їх завдання. І мушу сказати. Я ззаду передав мені на блюді. Я не впевнений, в чому проблема, але я облизую рани і чекаю, коли рішення вийде і порівняю його зі своїм. Тим часом я хочу підготуватися до наступного виклику, тому я читаю їх попередні повідомлення в блозі і бачу, як вирішити попередні проблеми. Є багато нового, про яке я ще не чув (декартові дерева, різні алгоритми сортування тощо)

Отже, як можна підготуватися до таких викликів (особливо складності часу та простору O (x)). Що слід прочитати, щоб підготуватися до такого завдання?


Я вивчаю Haskell в останнім часом частково , щоб змусити мій мозок спотворювати (він буде змушувати це) спеціально , щоб допомогти стати більш гнучкими в придумуючи рішення. Однак, я читаю також Посібник з дизайну алгоритму (безкоштовний онлайн-формат PDF) та гарантійну копію Основних алгоритмів мистецтва Кнут «Мистецтво комп’ютерного програмування», що також є серйозним джерелом болю в мозку) з тією ж метою .
Джиммі Хоффа

Відповіді:


3

як можна готуватися до таких викликів (особливо складності часу та простору O (x)). Що слід прочитати, щоб підготуватися до такого завдання?

За готуємося звичайно! Це питання практики та швидкої роботи щодо областей, які вам здаються недостатніми. Слава Богу, досить хороші ресурси, щоб покрити недоліки інформації в Інтернеті, а Google - ваш друг.

Щодо посилань, я б порадив декілька веб-сайтів, у яких є проблемні питання програміста. З цих типів питань можна визначити свої недоліки та вивчити їх.

Ресурси для пошуку:


7

Єдине, що ви можете зробити, щоб підготуватися до такого роду тестів - це практика. Тренуйтеся багато . Існує багато хороших ресурсів для допомоги кодерів, таких як топкодер, кодегольф, вундеркін для вундеркіндів, програмувальні практики, CodeKata, Project Euler тощо.

Якщо у вас виникають проблеми зі структурами даних, було б краще розібратися з алгоритмом та концепціями структури даних. Найкраще місце для цього - вікіпедія, але ви також можете шукати курси даних algo на nptel, coursera тощо.


Я шукав більше таких ресурсів, як книги, але деякі ваші посилання були новими та інформативними.
Даніель Фат

1
@DanielFath: Читання про це допомагає, але вирішення проблем - це мистецтво, яке потрібно практикувати, якщо ти хочеш стати в цьому хорошим. У світі програмного забезпечення для письма існує надзвичайно велика кількість проблем, які ви побачите неодноразово. Досвід вирішення їх раніше дає можливість помітити нові варіанти та швидко застосувати хороше рішення.
Blrfl

Я погоджуюсь з практикою багато, я просто висловлюю бажання більш конкретних ресурсів, щоб вважати вирішене питання. Я підтримав відповіді (чорт забирав, що я їх всіх).
Даніель Фат

4

Офіційні публікації в блозі про вербування Google рекомендують цю книгу: Посібник з дизайну алгоритму .

Це дуже вичерпно і добре написано, з частиною «швидкої довідки», яка може допомогти вам у вашій ситуації, як тільки ви ознайомитесь із загальними алгоритмами та структурами даних.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.