PHP.SU

Программирование на PHP, MySQL и другие веб-технологии
PHP.SU Портал     На главную страницу форума Главная     Помощь Помощь     Поиск Поиск     Поиск Яндекс Поиск Яндекс     Вакансии  Пользователи Пользователи

Страниц (2): [1] 2 »

> Найдено сообщений: 18
Akar Отправлено: 16 Апреля, 2011 - 06:59:25 • Тема: Дизайн • Форум: Литература

Ответов: 2
Просмотров: 1851
Возьсм чужой дизайн и переделай
Akar Отправлено: 15 Апреля, 2011 - 23:08:23 • Тема: Первый раз в первую компанию ) • Форум: Прочее

Ответов: 9
Просмотров: 87
1) Вывести числа от 1 до 100 которые деляться на 3 и на 5
2) Переделать кривокод в ООП
3) Реализовать паттерн Singelton
4) Написать пачку SQL запросов
5) http://forum.php.su/topic.php?fo...0&topic=2114
Akar Отправлено: 15 Апреля, 2011 - 20:48:06 • Тема: Первый раз в первую компанию ) • Форум: Прочее

Ответов: 9
Просмотров: 87
Молчун если дойдешь до собеседования, всеми фибрами ушей показывай как ты хочешь работать в том числе и именно у них, мне помогло.

Ну и заодно почитай вопросы/задачки для собеседований. Мне тоже помогло одну из 5ти угодал, самую простую правда, но тем не менее, то что я знал ответ помогло набратсья уверености.
Akar Отправлено: 15 Апреля, 2011 - 20:16:56 • Тема: Первый раз в первую компанию ) • Форум: Прочее

Ответов: 9
Просмотров: 87
А какого рода могут быть задания? Накатать такой то класс с такими то методами? Как осуществляется контроль качества? Какие самые популярные ляпы новичков? За что новичку зажимают яйца в тисках?
Akar Отправлено: 15 Апреля, 2011 - 19:48:21 • Тема: Первый раз в первую компанию ) • Форум: Прочее

Ответов: 9
Просмотров: 87
Добрый день. Случилась радостная вещь, меня взяли на работу пхп програмистом в фирму. До этого кодил только дома развалившись на пару с котом и бутиками. Вот и стало интересно, а как обычно организовываеться рабочая деятельность разработчика ПО в фирмах? Как обычно получают задание, как патом тестируеться результат, как происходит сопроваждение программ.
Может кто поделиться опытом?
Akar Отправлено: 12 Апреля, 2011 - 22:20:22 • Тема: Помогите написать несколько скриптов • Форум: Корзина

Ответов: 9
Просмотров: 3554
Добавление в друзья на первый взгляд довольно тривиальная задача с которой справиться и мидл разработчик. Связь многие к многим.


Стена это джава апплет.


Альбомов тыща по рунету. гугл в помощь.
Akar Отправлено: 08 Апреля, 2011 - 10:26:20 • Тема: Вопрос на собеседовании • Форум: Напишите за меня, пожалуйста

Ответов: 30
Просмотров: 358
movEAX, похоже у меня чтото с настройками апача но Ваш вариант тоже умирает на 1250.

Попробуйте мой, он должен быть легче т.к. там нету вызовов функций, только обработка массива
Akar Отправлено: 08 Апреля, 2011 - 09:03:00 • Тема: Вопрос на собеседовании • Форум: Напишите за меня, пожалуйста

Ответов: 30
Просмотров: 358
Мой вариант более оптимизирован.
Ваш загибается на цифре 1 250, мой отрабатывает при 105 000
Кто круче?Улыбка
(Добавление)
При $n=77 функции возвращают 42 ), что Ваша, что моя.
Akar Отправлено: 08 Апреля, 2011 - 06:49:06 • Тема: Вопрос на собеседовании • Форум: Напишите за меня, пожалуйста

Ответов: 30
Просмотров: 358
Задание всеже на программирование, а не на математику. Плюс оно было на фоне довольно простых заданий. Да и время на него было максимум пол часа.
(Добавление)
PHP:
скопировать код в буфер обмена
  1. <?PHP
  2. function q($n){
  3.     $n--;
  4.     $array[0]=1;
  5.     $array[1]=1;
  6.  
  7.     for ($i=2; $i<=$n; $i++){
  8.        
  9.             $array[$i] = $array[$i-$array[$i-1]]+$array[$i-$array[$i-2]];
  10.             //echo ($i+1).":".$array[$i]."<br>";
  11.            
  12.     }
  13.     echo "Itog:".$array[$n];
  14. }
  15.  
  16. q(105000);
  17. ?>



окончательный вариант. как видите работает не то что с 77 а с 105000.
Жаль что на собеседование я не догадался.. а ведь знал что нужно рекурсию заменить на цикл.
Akar Отправлено: 08 Апреля, 2011 - 06:32:44 • Тема: Вопрос на собеседовании • Форум: Напишите за меня, пожалуйста

Ответов: 30
Просмотров: 358
Дык и переделывайте но так чтоб она работала единтично предыдущей )
Но судя по тому что я просчитал в ручную, нету никакой зависимости у функции. Так что пока считаю что мой вариант с циклом и массивом единственно правильное решение.... через 2 часа опробую наконец.
Akar Отправлено: 08 Апреля, 2011 - 06:16:46 • Тема: Вопрос на собеседовании • Форум: Напишите за меня, пожалуйста

Ответов: 30
Просмотров: 358
И тем самым Вы полностью переписали функцию, а значит она даст не верный результат. Отменять сумирвоание нельзя.
Akar Отправлено: 08 Апреля, 2011 - 05:50:36 • Тема: Вопрос на собеседовании • Форум: Напишите за меня, пожалуйста

Ответов: 30
Просмотров: 358
Нет Вы не правы. Разберем несколько примеров в ручную

N= 3
q(3-q(3-1))+q(3-q(3-2)) = q(3-q(2))+q(3-q(1)) = q(3-1)+q(3-1) = q(2)+q(2) = 1+1 = 2

N=4
q(4-q(4-1))+q(4-q(4-2)) = q(4-q(3))+q(4-q(2)) = q(4-2)+q(4-1) = q(2)+q(3) = 1+2 = 3

N=5
q(5-q(5-1))+q(5-q(5-2)) = q(5-q(4))+q(5-q(3)) = q(5-3)+q(5-2) = q(2)+q(3) = 1+2 = 3

N=6
q(6-q(6-1))+q(6-q(6-2)) = q(6-q(5))+q(6-q(4)) = q(6-3)+q(6-3) = q(3)+q(3) = 2+2 = 4

N=7
q(7-q(7-1))+q(7-q(7-2)) = q(7-q(6))+q(7-q(5)) = q(7-4)+q(7-3) = q(3)+q(4) = 2+3 = 5
Akar Отправлено: 08 Апреля, 2011 - 03:04:16 • Тема: Вопрос на собеседовании • Форум: Напишите за меня, пожалуйста

Ответов: 30
Просмотров: 358
Haron, хм ну тогда все просто 2^$n-2. Но это не верно.

Посчитал на листочке у меня вышло:
3: 2
4: 3
5: 3
6: 4
7: 5

Так что нужно думать дальше. Ктонить попробуйте мой вариант плз
Akar Отправлено: 08 Апреля, 2011 - 02:21:22 • Тема: Вопрос на собеседовании • Форум: Напишите за меня, пожалуйста

Ответов: 30
Просмотров: 358
Рекурсию сохранять не обязательно. Мы последовательно вычусляем все значиения от $n=1 и выше, а патом вместо вызова
q(n) смотрим уже готовый результат и подставляем конкретную цифру. Апача под рукой нет но вроде должно работать.

Вакансия была в одну международную компанию, каторая занимается предоставлением ПО для различных спортивных обозревателей (букмекерские конторы, сми и тд).

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


ПС никому не нужен кодер работающий за еду и опыт?
Akar Отправлено: 08 Апреля, 2011 - 01:02:35 • Тема: Вопрос на собеседовании • Форум: Напишите за меня, пожалуйста

Ответов: 30
Просмотров: 358
IgVlGr пишет:
Боюсь вы не правы. Достаточно хотябы посмотреть на пост выше вашего где до $n=10 скрипт отработал.




Кстати об этом. Промелькнула мысль.

А что если не пытаться сходу отработать скрипт для 77, а начать последовательно с n-1 до n-77 записывая промежуточные значения в масив. Ведь цикл меньше ресурсоемкий процесс чем рекурсия. А от большенства рекурсий мы избавляемся.

Сейчас я на работе проверить догадку нет возможности но код постораюсь прекинть.
(Добавление)

PHP:
скопировать код в буфер обмена
  1. q($n){
  2.     $n--;
  3.     $array[0]=1;
  4.     $array[1]=1;
  5.  
  6.     for ($i=2; $i<$n; $i++){
  7.        if(isset($array[$i])){
  8.            return $array[$i];
  9.        }
  10.        else{
  11.             $array[$i] = $array[$i-$array[$i-1]]+$array[$i-$array[$i-2]];
  12.             echo $array[$i]."<br>";
  13.        }
  14.     }
  15.     echo $array[$n];
  16.  
  17. }
  18.  
  19.  
  20. //Возможно чтото напутал но пишу в попыхах )

Страниц (2): [1] 2 »
Powered by PHP  Powered By MySQL  Powered by Nginx  Valid CSS  RSS

 
Powered by ExBB FM 1.0 RC1. InvisionExBB