Скоростное изучение c/c++ и по мелочи

Ну, мои познания весьма специфичны и ограничены работой с памятью/системными штуками. Вот только плюсов я как таковых не знаю (на уровне объявить класс и пару методов в нем, без наследования и прочей фигни, даже не знаю, зачем это надо). Да. Из алгоритмов: сортировка вставкой, сортировка пузырьком, бинарный поиск, линейный поиск. С графами не работал, разве что на листочке на уроках информатики. До сих пор мне это не мешало кодить всякие поделки и реверсить несложные аппликашки на плюсах. Занимаюсь этим как хобби. Но сейчас меня как бы за руку ведут на собеседование, я не против. Вот. Есть максимум 5 дней. Задача: основные алгоритмы (графы, еще что-нибудь подскажите) + плюсы хоть чуточку апнуть. Попрошу вас составить список самых необходимых вещей, которые подпадают под описанные выше рамки.

Например: алгоритм Дейкстры, наследование классов....

Безусловно, прочитаю тонну умных книг, но время сейчас горит. Буду учить выборочно, советуйте, друзья!

 

Если ведут не на собеседование перед олимпиадой, то (наверное) там практические навыки будут смотреть, а не тасование ханойских башен. Выбери какой-нибудь COM-объект (типа odbc-драйвера) и используй для чего-нибудь практического. Оформи в виде класса =)

 

f13nd, мне и не нужно оверхед теории, только основное, чтоб более-менее себя чувствовать))

 

А ну если программистский ЕГЭ, то вот https://habr.com/post/117996/

 

f13nd, сгодится для чтения)) еще б алгоритмы. Радует, что меня направили в серьезную контору, которая специализируется на стеке софта и железа. Мне показали примерные вопросы, на которые надо знать ответ - не так сложно. 1/4 всех вопросов - какие-то общие вещи про веб и сети; 1/2 - про системные вещи (тут тебе и риал мод, и протектед мод, и деп/аслр, и прерывания, и хал), вот эта часть понравилась больше всего; еще 1/4 - жесткая дичь про си++ и криптографию.

 

f13nd, почти на все вопросы из той статейки ответил, но вот по своему списку слету могу только на половину ответить

 

Там еще есть вопросы про паттерны. Гуглю - вылазит всякий мусор с идеологическими бреднями. Конкретики в наш век не найти.

 

По-моему отсюда ноги растут https://ru.wikipedia.org/wiki/Design_Patterns, а мусор в гугле это тиражирует. Хорошо, что я не программист.

 

unc1e, вы в свои N лет умны не по годам. Это потрясающе. Респект. Но они (собеседующие) что-то сликшом много вопросов хотят задать, для человека который едва школу закончил. Не много ли они хотят? В любом случае, без опыта работы (да и по возрасту; пофиг на образование, оно не котируется в нормальных конторах, т.к. смотрят на то что человек умеет делать, ИМХО) иначе как на помощника, джуниора, брать не должны. В общем, что-то не стыкуется, по вашему описанию.

Я бы не стал забивать себе голову, нервироваться, чето пытаться "подтянуть". Цену себе нужно знать. Вы просто себе цену не знаете ) Подавайте себя "как есть", это знаю, это нафиг (я не швейцарский нож, быть универсалом - таких и не бывает).

Пусть на испытательный срок возьмут "как есть". А потом, захотите, их сами "пошлете". Важно, чтобы работодатель за тобой сам бегал - у вас это уже есть.

 

Не бегает. Очевидно же, что кто-то из сотрудников отдела, может даже начальник отдела, подтянуть хочет, но не менеджер. У менеджеров голова вообще не так устроена, они с большей охотой краснодипломников возьмут или тех, кто лицом торговать хорошо умеет. Специалист обычно выше начальника отдела никем не становится, он просто с более высоким начальством никогда общий язык не найдет. Поэтому скорей всего так оно всё и есть: подходящего кадра на низовом уровне нашли, но его надо как-то мимо официаловки, придуманной Вульфом, который решает проблемы, провести.

 

вы недалеки от истины))

нет, все официально, i hope

не знаю, на сколько я подходящий)) Но опыт и деньги лишними не будут - постараюсь апнуть скилы

 

Накидайте еще че полезное! Наследование и Деэкстра пройдены.

 

unc1e, Вы бы вопросы написали бы тогда можно было бы дать конкретные ответы.

Патерны это то что работает. Но идеологии в них хватает.
Про патерны есть 2 книге:
(Библиотека программиста) Э. Гамма, Р. Хелм, Р. Джонсон, Д. Влиссидес-Приемы объектно-ориентированного проектирования. Паттерны проектирования-ДМК Пресс (2010)

Из этой книге читаете 2 вводных главы для собеседования. Остальные читаете по мере необходимости. На самом деле тут надо тренироваться. Есть вопросы и надо учить на них ответы.

Фаулер Мартин (Fowler Martiп)-Рефакторинг - улучшение существующего кода-Символ-Плюс (2003)
Здесь как по мне альтернотивный подход к паттернам. Но в ближайшее время она вам не пригодится.

Бесполезные знания.

По Си++ нормальных книг нету.
По криптографии: _Мао-Современная_криптография._Теория_и_практика-Вильямс(2005)
По сравнению с остальными гораздо меньше математики легко читается. В отличие от других рассказывает о том как всё это ломается.

Но вопросы скорее всего будут по:
ШНАЙЕР, Брюс -Прикладная криптография. Протоколы, алгоритмы и исходные тексты на языке C

 

Гораздо полезнее инкапсуляция.

 

Miro Samek-Practical UML statecharts in C_C++_ event-driven programming for embedded systems-Newnes (2008)

 

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

 

Pavia, спасибо, прочитаю

 

эм...
знать что такое наследование, полиморфизм и инкапсуляция разработчик с++ обязан. по той причен, чтобы как минимум быть в состоянии читать чужой код и идеи в том коде.

туда же стл - контейнеры и алгоритмы + сложность алгоритмов.

графы хз, в жизни их мало бывает. по крайне мере в моей (да да и дби мне не особо интересен, но там графы нужны). берешь седжвика и разбираешься.

ну вообще это такое. надо смотреть что за контора, если яндекс - это одно, если там каспер то другое и какое вобще направление.

 

superakira, наследование + полиморфизм + инкапсуляция пройдены (я кст знал что это такое и раньше, когда пхп занимался, хорошенько забыл просто). Стл освоил (вектора, списки, стек, мапа). Алгоритмика хромает. В общем, оперативно пытаюсь заполнять пустоты.

 

unc1e,

Вы ведь только школу закончили. Проблема вот в чём. В вашем возрасте просто физически мозг не соответствует текущим задачам, вы не можете как их понять в виде абстракций, так и их решения. Конечно очень хорошо что вы пытаетесь, но как бы там нибыло нельзя обьять необъятное". Талант и мотивация конечно же имеется, но всё равно нужно очень много времени.