проходил сегодня собеседование

[fixxxer]

Вот про подчерк - это уже к вопросу "почему php - говно".

 

[grigori]

мне особо понравилась фраза

Автор оригинала: Fortop
Всего-то нужно - посчитать эффективность выбираемого решения.

как два байта, ога

 

[Fortop]

grigori
как два байта, ога

Ну как два, не как два....
А в первом приближении посчитать можно
Но ведь даже не пытаются!

А довольствуются:
это стоит 100 баксов, а это линукс - он бесплатен...

 

[grigori]

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

 

[Fortop]

"нам" в смысле мне?
Ну так, как бы я не программист и даже экономист по образованию.

 

[Sherman]

Еще один вариант решения не тупым перебором. Язык f#

let countTickets =
 let rec N n k =
  if n = 1 then
   if k > 9 then 0 else 1
  else
   Seq.sumBy (fun elt -> (N (n - 1) elt)) (let start = if k < 10 then 0 else 0 + k - 9 in seq { start..k })
 in
 Seq.sumBy (fun elt -> let sum = (N 3 elt) in sum * sum) (seq { 0..27 })

 

[Wicked]

python:
x = [sum(int(c) for c in str(i)) for i in range(1000)]
print sum(x.count(y)**2 for y in set(x))

 

[Sherman]

2Wicked

У меня сложность поменьше вроде, рекуррентная формулка:

N(n, k) = sum (N (n - 1, 0) +...+ N( n - 1, k))

 

[Wicked]

ага... на собеседовании попросить пару часов времени и вывести все аналитически .-)

 

[Sherman]

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

 

[fixxxer]

>>Еще один вариант решения не тупым перебором. Язык f#

ой, што это? microsoft смешал лисп|хаскель с паскалем?

 

[Sherman]

2fixxxer

Скорее ocaml. Но по пригодности для разработки реальных проектов его можно будет скоро сравнивать с clojure ;-)

 

[fixxxer]

на mono работает?

если нет, то фтопку

 

[Sherman]

2fixxxer

Mono не вариант в продакшин для меня.

 

[fixxxer]

А win32 вариант? Ну нафиг. Я с этим столько говна в свое время половниками съел, что хватит.

 

[Димон]

У меня как-то было прикольная задачка:

$i = 1;
echo $i + ++$i + $i++ + ++$i;   // Какое число будет напечатано?

 

[phprus]

Димон
ИМХО дебильная задача. В стандартизованных языках (С, С++) это типичный пример неопределенного поведения.
А за подобный код в реальных проектах не то что руки, а голову нужно отрывать...

 

[pilot911]

Автор оригинала: phprus
Димон
ИМХО дебильная задача. В стандартизованных языках (С, С++) это типичный пример неопределенного поведения.
А за подобный код в реальных проектах не то что руки, а голову нужно отрывать...

почему неопределенного ?

 

[Mols]

phprus
Эм... а почему не определённого? Афаир С++ разбирал и выполнял выражение справа налево. Всё было понятно.
Пых слева направо... тоже вроде всё понятно.
Но действительно, на практике абсолютно не пригодилось)

 

[Вурдалак]

pilot911
Mols
Неопределённого — поскольку нигде не определено в стандарте языка в каком порядке будут вычисляться операнды. Соответственно, на разных компиляторах могут быть разные результаты.