Re[2]: задачка на собеседовании
От: Vzhyk  
Дата: 04.08.09 14:31
Оценка:
bxt пишет:
>
> 1 Гц означает одно исполнение такого процесса за одну секунду: 1 Гц = 1/с.
> Если мы имеем 100 MГц, то это означает, что мы имеем 100*10^6 исполнений
> такого процесса за одну секунду.
> Потом выясняется сколько тактов на сложение и присвоение * 6 (не помню и
> зависит от CPU). Дальше понятно, 100*10^6 за секунду, а X тактов за
> искомое время. Пропорция, ответ, апплодисменты
Вы свободны. В смысле проходите мимо.

Правда и такого тупого вопроса я тоже бы не задал.
Posted via RSDN NNTP Server 2.1 beta
Re[2]: задачка на собеседовании
От: alzt  
Дата: 04.08.09 14:39
Оценка:
Здравствуйте, tonykent, Вы писали:

M>>Помогите разобраться, плз!

T>Надо просто вразуметельно показать знание multithreading/multitasking, основ ассемблера, строения процессора. Плюс оптимизации компилятора итд итп. Ну разве важны здесь реальные ответы — типа 15 мс?
T>Плюс ты должен показать, что можешь думать.

Раз были варианты ответов, то показывать не требовалось.
Скорее всего какого-то разработчика заставили выдавить из себя тест с 20 вопросами.
Он как мог — так и изощрился, чтобы и вопросы оригинальные были, и что-то проверяли, как ему кажется.
Не умеет человек составлять вопросы, всё-таки ему платят за программирование, а не придумывание тестов.
Тут вся надежда на разбор полётов после теста, там можно будет и эрудицию показать и ум продемонстрировать. Да и просто узнать как они дошли до жизни такой.
Re[3]: задачка на собеседовании
От: bxt Россия indusov.net
Дата: 04.08.09 14:55
Оценка:
Здравствуйте, Vzhyk, Вы писали:

V>bxt пишет:

>>
>> 1 Гц означает одно исполнение такого процесса за одну секунду: 1 Гц = 1/с.
>> Если мы имеем 100 MГц, то это означает, что мы имеем 100*10^6 исполнений
>> такого процесса за одну секунду.
>> Потом выясняется сколько тактов на сложение и присвоение * 6 (не помню и
>> зависит от CPU). Дальше понятно, 100*10^6 за секунду, а X тактов за
>> искомое время. Пропорция, ответ, апплодисменты

V>Вы свободны. В смысле проходите мимо.

V>Правда и такого тупого вопроса я тоже бы не задал.
О том и речь
Re: задачка на собеседовании
От: zakima Канада  
Дата: 04.08.09 23:49
Оценка:
Здравствуйте, Mihon82, Вы писали:

M>Понятия не имею как ее решить... даже не знаю с чего начать...


Ответ: Запустить...
Re[4]: задачка на собеседовании
От: Mihon82  
Дата: 05.08.09 06:24
Оценка:
Здравствуйте, Nik_1, Вы писали:

N_>Кстати, имя конторы в студию


Сорри, пока воздержусь от ответа...
Re: задачка на собеседовании
От: Denis Mingulov Финляндия http://denis.mingulov.com
Дата: 05.08.09 11:01
Оценка:
Здравствуйте, Mihon82, Вы писали:

M>for(int i=0; i<2; i++) {

M> for(int j=0; j<3; j++) {

M>Понятия не имею как ее решить... даже не знаю с чего начать...

А вы уверены, что прочитали это правильно?

Это цитата или же вы по памяти писали?
Думаю, там внутренний цикл скорее всего был другой, где-нибудь i использовали.
Re[2]: задачка на собеседовании
От: swame  
Дата: 05.08.09 12:25
Оценка:
Здравствуйте, Denis Mingulov, Вы писали:

DM>Здравствуйте, Mihon82, Вы писали:


M>>for(int i=0; i<2; i++) {

M>> for(int j=0; j<3; j++) {

M>>Понятия не имею как ее решить... даже не знаю с чего начать...

DM>А вы уверены, что прочитали это правильно?

DM>Это цитата или же вы по памяти писали?

DM>Думаю, там внутренний цикл скорее всего был другой, где-нибудь i использовали.

Согласен, возможно в оригинале был, например, уход в бесконечный цикл.
Re: задачка на собеседовании
От: servancho Россия https://dedis.ru
Дата: 05.08.09 13:04
Оценка:
Здравствуйте, Mihon82, Вы писали:

M>Всем привет!

M>Несколько дней назад ходил на собеседование и столкнулся с такой задачкой...

Вы на какую должность балатировались?
Если руки золотые, не важно из какого места они растут.
Re[2]: задачка на собеседовании
От: _FRED_ Черногория
Дата: 06.08.09 05:16
Оценка:
Здравствуйте, Ovl, Вы писали:

Ovl>зависит от компилятора. может и 0, если он соптимизирует.


А есть такие компиляторы, которые не смогли бы здесь соптимиздить©?
Help will always be given at Hogwarts to those who ask for it.
Re[2]: задачка на собеседовании
От: Mihon82  
Дата: 06.08.09 05:33
Оценка:
Здравствуйте, Denis Mingulov, Вы писали:

DM>Здравствуйте, Mihon82, Вы писали:


M>>for(int i=0; i<2; i++) {

M>> for(int j=0; j<3; j++) {

M>>Понятия не имею как ее решить... даже не знаю с чего начать...

DM>А вы уверены, что прочитали это правильно?

DM>Это цитата или же вы по памяти писали?

DM>Думаю, там внутренний цикл скорее всего был другой, где-нибудь i использовали.


Писал по памяти... Возможно вы правы, но что изменится если цикл изменить на

int sum = 0;
for(int i=0; i<2; i++) {
for(;i<3;) {
sum = i++;
}
}

да, кстати, это Java.
Re[3]: задачка на собеседовании
От: Denis Mingulov Финляндия http://denis.mingulov.com
Дата: 06.08.09 05:52
Оценка:
Здравствуйте, Mihon82, Вы писали:

M>Писал по памяти... Возможно вы правы, но что изменится если цикл изменить на

Смотрите (хотя здесь уже писали это вообще-то, в соседнем ответе):
for(int i=0; i<2; i++) {
   for(int j=0; i<3; j++) {


for(int i=0; i<2; i++) {
   for(int j=0; j<3; i++) {


M>да, кстати, это Java.

предполагаю, что вы все-таки без компилятора задания выполняли
Re[3]: задачка на собеседовании
От: Ovl Россия  
Дата: 06.08.09 06:47
Оценка:
_FR>А есть такие компиляторы, которые не смогли бы здесь соптимиздить©?

есть наверное. к тому же , как правильно заметили — может зависеть от опций компилятора
Read or Die!
Как правильно задавать вопросы
Как правильно оформить свой вопрос
Автор: anvaka
Дата: 15.05.06
Re[3]: задачка на собеседовании
От: eaa Украина  
Дата: 06.08.09 06:48
Оценка:
Здравствуйте, _FRED_, Вы писали:

_FR>А есть такие компиляторы, которые не смогли бы здесь соптимиздить©?

Конечно, есть куча всяких однокристалок и пр. где компиляторы С весьма кустарны.
Re[3]: задачка на собеседовании
От: fmiracle  
Дата: 06.08.09 07:28
Оценка:
Здравствуйте, Mihon82, Вы писали:

M>Писал по памяти... Возможно вы правы, но что изменится если цикл изменить на


Как что? Будет бесконечный цикл.
... << RSDN@Home 1.2.0 alpha 4 rev. 1237>>
Re: задачка на собеседовании
От: мыщъх США http://nezumi-lab.org
Дата: 06.08.09 16:42
Оценка:
Здравствуйте, Mihon82, Вы писали:

M> Сколько времени займет выполнение следующего кода на машине 100Мгц,

M> если предположить, что других задач в это время выполнятся не будет?
очередная задача на тему: угадать, что от нас хотят и что имел ввиду, тот кто ее составлял. кстати, если уж на то пошло, то загрузка данной программы из оперативной памяти в кэш займет больше времени, чем ее выполнение на всех архитектурах, где фигурирует цифра в 100МГЦ. а если предположить, что программа уже загружена в кэш, переходы предсказаны, переменные в регистрах, а не в памяти и компилятор оттранслировал ее без нормализации и совмещения циклов, ну это уж слишком.

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

foo(char *p1, char *p2)
{
while(*p1) if (*p1 == *p2) *p1 = 0; else p1++;
}

у меня были следующие варианты в порядке их появления в голове:

1) тормоз по p2, надо класть в локальную переменную, иначе компилер не поместит ее в регистр, хотя хз — может так и задумано?!

2) нету проверки на нуль-поитнеры. а они нужны?

3) нету return. а тип функии у нас не void;

4) а чего strchr() не используем?

5) ...

а теперь — внимание — правильный ответ.
ошибка в логике. функция режет строку по первому совпадению символа, игнорируя остальные.

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

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

кстати, с утверждением (1) мои экзаменаторы так же спорили долго и нужно, перепробовав кучу компиляторов из которых это никто так и не заоптимизил (а должен?)
americans fought a war for a freedom. another one to end slavery. so, what do some of them choose to do with their freedom? become slaves.
Re[3]: задачка на собеседовании
От: Lloyd Россия  
Дата: 06.08.09 16:49
Оценка:
Здравствуйте, Mihon82, Вы писали:

M>Писал по памяти... Возможно вы правы, но что изменится если цикл изменить на


M>int sum = 0;

M>for(int i=0; i<2; i++) {
M> for(;i<3;) {
M> sum = i++;
M> }
M>}

Несколько изменится время выполнения, с менее милисекунды до бесконечности.
Re[3]: задачка на собеседовании
От: DenLion Россия  
Дата: 06.08.09 18:40
Оценка:
Здравствуйте, Mihon82, Вы писали:

M>да, кстати, это Java.

Контора не в Санкт-Петербурге случаем находится?
Уж больно знакомые тесты...
Re[4]: задачка на собеседовании
От: DP Россия  
Дата: 09.08.09 13:44
Оценка:
Здравствуйте, DenLion, Вы писали:

DL>Здравствуйте, Mihon82, Вы писали:


M>>да, кстати, это Java.

DL>Контора не в Санкт-Петербурге случаем находится?
DL>Уж больно знакомые тесты...
похоже на *e***perts =))
Re[5]: задачка на собеседовании
От: elmal  
Дата: 10.08.09 07:21
Оценка:
Здравствуйте, DP, Вы писали:

DP>похоже на *e***perts =))

Серьезно чтоль? Вроде по объявлениям выглядят вполне прилично, говорят в объявах, что их мегасистема хорошо внутри написана, я аж поработать там захотел (смущает правда то, что гордятся тем, что у них до черта сотрудников сертификаты имеют). Но если принимают на основании таких тестов, ужас.
Re[6]: задачка на собеседовании
От: DP Россия  
Дата: 10.08.09 07:40
Оценка:
Здравствуйте, elmal, Вы писали:

E>Здравствуйте, DP, Вы писали:


DP>>похоже на *e***perts =))

E>Серьезно чтоль? Вроде по объявлениям выглядят вполне прилично, говорят в объявах, что их мегасистема хорошо внутри написана, я аж поработать там захотел (смущает правда то, что гордятся тем, что у них до черта сотрудников сертификаты имеют). Но если принимают на основании таких тестов, ужас.

они олимпиадники. "знаний" выше крыши. готовьтесь к вопросам по компиляторам, олимпиадные, по информатике (число 342 в двоичную, например), ну и по языку тест.
со мной работает их бывший сотрудник, ушел и не жалеет об этом =)
зы, задача про "за сколько посчитает" там точно была. и формат был как указан в этом топике. ну плюс минус...
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.