Как Иметь дело с проблемами Алгоритма/Структур данных в Процессе Интервью?
Извините, что ответил, но не совсем ответить, я заметил, что Вы уже отредактировали вопрос. Обратите внимание на то, что ТАК не уведомляет нас, когда Вы редактируете вопрос. Я даю универсальный ответ здесь, когда Вы обновляете вопрос, оставьте комментарий, тогда я отредактирую свой ответ.
Да, Вы испытываете необходимость для записи модуля. То, к чему это сводится, является использованием kmalloc() (выделение региона в пространстве ядра) или vmalloc() (выделение региона в пространстве пользователя).
Представление предшествующего легко, представление последнего может быть болью сзади с видом интерфейса, который Вы описываете по мере необходимости. Вы отметили, что 1,5 МБ являются грубой оценкой того, сколько на самом деле необходимо зарезервировать, который является железный одетый? Т.е. Вы - удобное взятие это от пространства ядра? Можно ли соответственно иметь дело с ENOMEM или EIO от пространства пользователя (или даже дисковый сон)? IOW, что входит в этот регион?
кроме того, будет параллелизмом проблема с этим? Если так, будут Вами использующий futex? Если ответ любому - 'да' (особенно последний), ее вероятное, что необходимо будет стиснуть зубы и пойти с vmalloc() (или гниль ядра риска из). Кроме того, если Вы даже ДУМАЕТЕ о ioctl() интерфейс к символьному устройству (специально для некоторой специальной идеи блокировки), Вы действительно хотите пойти с vmalloc().
кроме того, Вы читали это ? Плюс мы даже не затрагиваем то, какой grsec / selinux собирается думать об этом (если используемый).
6 ответов
Когда я брал интервью у людей и задавал им вопросы, я не ищу ответа (обязательно). Выговорите это - обсудите то, о чем вы думаете.
Как интервьюеру, я могу набрать больше очков, чем просто сказать: «Я бы сделал ...». Если я вижу, что вы знаете, как подходить к проблеме, это демонстрирует способность решать проблемы, что обычно является целью.
Смысл этих вопросов в том, что мы, как люди, создающие программное обеспечение, должны знать эти вещи и уметь их применять. Этот навык является фундаментальным компонентом и используется не только для прохождения собеседования.
Большинство тем обсуждаются в любом университетском курсе алгоритмов. Но чтобы по-настоящему хорошо их решать, вы можете попробовать попрактиковаться в задачах из TopCoder , SPOJ и UVa (и множество других подобных сайтов).
У Стива Йегге есть отличная запись в блоге о поиске работы в Google, в которой он рассказывает, что вам нужно знать об алгоритмах для собеседования в Google и какие подготовительные материалы вам следует читать.
Если вы проходите собеседование для получения практической инженерной работы с некоторыми аспектами дизайна / архитектуры, ожидайте ответа на некоторые вопросы по основному алгоритму и структуре данных. Это строительные блоки хорошего программиста.
Я бы ознакомился с основными структурами данных и общими алгоритмами (сортировка, поиск, сопоставление) и присущими им возможностями, ограничениями и проблемами каждого из них.
Часто 5-минутный вопрос задается только для того, чтобы увидеть, как вы подходите к проблеме, а не как ее решать.
Это действительно туманный вопрос, учитывая, что вы спрашиваете, как подготовиться к написанию алгоритмов со структурами данных. Это похоже на вопрос, как узнать, как сделать вещей из материалов . Какие алгоритмы они ожидают от вас? Какие структуры данных они просят вас использовать или создать? Интервьюер (вероятно) пытается понять, как вы думаете. К сожалению, некоторые люди тоже ищут "книжные ответы". Некоторые примеры были бы полезны.
Возможно, вам стоит посмотреть книгу о структурах данных и алгоритмах. Помимо перечисленных в записи блога, рекомендованной Асафом (и беглый взгляд показывает, что этот блог стоит прочитать), мне нравится Как думать об алгоритмах (полученный мной от ILL). Это учебник для колледжа, который дает общие модели алгоритмического мышления, а также конкретные примеры алгоритмов (а на некоторые упражнения есть ответы на обороте).