Re: Посоветуйте сайт со сложными задачками по программированию
google.com
Знаю задачи, где сложность не столько в программировании, сколько в математике и алгоритмах. Project Euler.
topcoder.com
Знаю задачи, где сложность не столько в программировании, сколько в математике и алгоритмах. Project Euler.Ну да, я неправильно выразился, мне сложные именно с точки зрения алгоритмов.
А что это Project Euler ?
http://projecteuler.net/
Сначала там совсем простые задачи, потом все сложнее. Должны вычисляться за минуту.
Сначала там совсем простые задачи, потом все сложнее. Должны вычисляться за минуту.
acm.timus.ru
но там не те которые дают на собеседованиях, а те которые дают на олимпиадах
впрочем, у них есть некоторое небольшое пересечение
так же, массу подобных задач можно найти на rsdn.ru
но там не те которые дают на собеседованиях, а те которые дают на олимпиадах
впрочем, у них есть некоторое небольшое пересечение
так же, массу подобных задач можно найти на rsdn.ru
Много задач (в основном, правда, логических использовавшихся на собеседованиях Microsoft (их многие таскают можно найти в книге Уильям Паундстоун «Как сдвинуть гору Фудзи»
А зачем сложные? Люди простые-то делают с трудом.
Тройка вопроса по плюсам:
1) что такое explicit?
2) что означает слово throw в объявлении деструктора?
3) Что такое наследование и что такое шаблоны? Где какие преимущества и недостатки?
Пара вопросов по libc:
1) У вас есть переменная типа time_t. Как вывести её в человеческом виде?
2) Что такое errno?
Тройка вопросов по системным вызовам:
1) что делает функция setsid?
2) зачем нужен системный вызов select?
3) что такое sendfile?
Тройка вопросиков по алгоритмам:
1) Есть миллион 64-битных беззнаковых интов. Найти 10, 100, 10000 самых больших без повторений.
2) Какие деревья вы знаете? Какие деревья где лучше использовать? Примеры.
3) Как бы вы хранили 10 миллионов файлов маленького размера?
Ну так для интернет-компаний, хотя сейчас трудно представить какие-то разработки совсем без сетей... пара вопросов:
1) Что за слово EHLO?
2) Два компа держат постоянное tcp-сорединение, по которому очень редко кидаются пакеты. Вытащили кабель, что произойдёт дальше?
Ну так, для проверки кругозора:
1) Что такое Самба?
2) Что такое ICMP?
Вот примерный список от балды. Если некоторые из вопросов вызвали ступор — надо искать работу где учат. Писать самим вам пока ещё рано... Если вы можете вменяемо отвечать на каждый из вопросов — нужно искать работу, где дадут что-то сделать, что бы вам сделало имя.
Тройка вопроса по плюсам:
1) что такое explicit?
2) что означает слово throw в объявлении деструктора?
3) Что такое наследование и что такое шаблоны? Где какие преимущества и недостатки?
Пара вопросов по libc:
1) У вас есть переменная типа time_t. Как вывести её в человеческом виде?
2) Что такое errno?
Тройка вопросов по системным вызовам:
1) что делает функция setsid?
2) зачем нужен системный вызов select?
3) что такое sendfile?
Тройка вопросиков по алгоритмам:
1) Есть миллион 64-битных беззнаковых интов. Найти 10, 100, 10000 самых больших без повторений.
2) Какие деревья вы знаете? Какие деревья где лучше использовать? Примеры.
3) Как бы вы хранили 10 миллионов файлов маленького размера?
Ну так для интернет-компаний, хотя сейчас трудно представить какие-то разработки совсем без сетей... пара вопросов:
1) Что за слово EHLO?
2) Два компа держат постоянное tcp-сорединение, по которому очень редко кидаются пакеты. Вытащили кабель, что произойдёт дальше?
Ну так, для проверки кругозора:
1) Что такое Самба?
2) Что такое ICMP?
Вот примерный список от балды. Если некоторые из вопросов вызвали ступор — надо искать работу где учат. Писать самим вам пока ещё рано... Если вы можете вменяемо отвечать на каждый из вопросов — нужно искать работу, где дадут что-то сделать, что бы вам сделало имя.
а если я плюсов не знаю и учить не хочу? 
а если я плюсов не знаю и учить не хочу?Тогда о программировании серьезном — забудь, плюсы — это промышленный стандарт.
Для программирования на Яве и Сишарпе обычно свои тесты. Там не так важна алгоритмистика, как знание библиотек и как и что делать. Т. е. там чистый кодинг, надо тупо уметь применять четкие схемы как и что писать.
не, ну nginx без плюсов написан. =)
впрочем, на некоторые вопросы я сходу не осилю нормально ответить, потому что не юзал / забыл.
впрочем, на некоторые вопросы я сходу не осилю нормально ответить, потому что не юзал / забыл.
огда о программировании серьезном — забудь, плюсы — это промышленный стандарт.Если смотреть на код на моей работе, получится, что ситуация обратная — все крутые проекты с алгоритмами тяготеют к java, а на c++ — старые проекты либо критичные до скорости системные вещи.
Для программирования на Яве и Сишарпе обычно свои тесты. Там не так важна алгоритмистика, как знание библиотек и как и что делать. Т. е. там чистый кодинг, надо тупо уметь применять четкие схемы как и что писать.
Тогда о программировании серьезном — забудь, плюсы — это промышленный стандарт.Ну ты шутник. Java - стандарт нынче.
на c++... критичные до скорости системные вещи.
посмотри тут
нужно искать работу, где дадут что-то сделать, что бы вам сделало имя.под каким именем известен ты?
Оставить комментарий
sex777sex
Нужны задачки типа тех, которые дают на собеседованиях в ИТ-конторы.