Задачи на интервью

StrangerR · Post by **StrangerR** » 03 Oct 2011 07:21

RobinF wrote:
StrangerR wrote: Ну во первых, оный String <char> весьма кривой класс и половина народа пишет не на нем а на чем нибудь еще вроде QT. Я уж не помню почему мы в свое время от него отказались, но пришлось отказаться.
QT - это C++, String <char> там нет, есть basic_string<char>, он же просто string.

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

Нет, нам чего то в стандартном классе не хватило причем абсолютно фатально не хватило. Чего уже не помню, было 10 лет назад.

sergant · Post by **sergant** » 03 Oct 2011 07:31

Ну, может за 10 лет чего и появилось...
У меня вот тоже проблема, я уже 15 лет как активно не программировал, но хотел бы вернуться...
Помню, что в наше время был важен алгоритм/мозги, а сейчас, судя по откликам, мозги пофиг, надо, чтоб тебя поняли...
Вот по приколу, задачку на прошлой странице, я задал парню, что уже много лет в теме, от решил ее намного раньше меня, одно НО!
Ответа на максимальные варианты... Ждем-с... (24+ hours)
А мой алгоритм выдал за 1.6 сек
Но я думал дольше, 2.5 дня...
PS. Кчему это все?
Может offer интересный откуда придет

crypto5 · Post by **crypto5** » 03 Oct 2011 07:43

sergant wrote:Ну, может за 10 лет чего и появилось...
У меня вот тоже проблема, я уже 15 лет как активно не программировал, но хотел бы вернуться...
Помню, что в наше время был важен алгоритм/мозги, а сейчас, судя по откликам, мозги пофиг, надо, чтоб тебя поняли...
Вот по приколу, задачку на прошлой странице, я задал парню, что уже много лет в теме, от решил ее намного раньше меня, одно НО!
Ответа на максимальные варианты... Ждем-с... (24+ hours)
А мой алгоритм выдал за 1.6 сек
Но я думал дольше, 2.5 дня...
PS. Кчему это все?
Может offer интересный откуда придет

Мир за 15 лет поменялся, не надо 2.5 дня думать, ответ - первая строка результата в гугле

sergant · Post by **sergant** » 03 Oct 2011 07:57

crypto5, ты сделал мой день!
Спасибо!!!
Я понял, что я ДИНОЗАВР, я никому НЕ нужен!
Каждый сам за себя, и тем живем...

Вот только один момент...
1. я что, бля, совсем, как программист, совсем кончился?
2. думающие/умеющие думать никому НЕ нужны?

Хотя могу прикинуть, что в свете свете/советов, ООП и никак иначе!!!

sergant · Post by **sergant** » 03 Oct 2011 08:03

Мир за 15 лет поменялся, не надо 2.5 дня думать, ответ - первая строка результата в гугле

Отлично! Наверное не теперь, но через пару дней мое решение про кирпичи таки расползется...

Flash-04 · Post by **Flash-04** » 03 Oct 2011 14:28

sergant wrote:У меня вот тоже проблема, я уже 15 лет как активно не программировал, но хотел бы вернуться...

а может не надо? индусы все равно задавят.
"план по валу"

sergant · Post by **sergant** » 03 Oct 2011 16:16

Flash-04, Думаю речь не о "задавят" или "не задавят", но о том, что "хочется" и "могу себе позволить"

crypto5, ссылкой, что гугл нашел не поделишься?

crypto5 · Post by **crypto5** » 04 Oct 2011 05:00

sergant wrote:Flash-04, Думаю речь не о "задавят" или "не задавят", но о том, что "хочется" и "могу себе позволить"
crypto5, ссылкой, что гугл нашел не поделишься?

Если речь идет о задаче про перестановки строки то вбивать в гугл print string permutations
Я в последнее время еще к этому stackoverflow добавляю.

Shwed · Post by **Shwed** » 05 Oct 2011 18:04

Разные задачи от очень интересного работодателя.
http://www.itasoftware.com/careers/work ... zzles.html

vopros · Post by **vopros** » 24 Mar 2013 06:20

как вы понимаете такую задачку ?

Implement code which will calculate the value of 2^(3^(4^(5^6))). As an example, 2^3 = 8.

я так понял нужно сначала 5 в степени 6 = 15625, затем 4 в степени 15625 и тд.
Но тогда должно получиться число настолько огромное, что не влезет в мою квартиру.

Zorkus · Post by **Zorkus** » 24 Mar 2013 06:49

vopros · Post by **vopros** » 24 Mar 2013 07:18

да нет не хор, прямо так и сказано:
For note, this is a mathematical and not a bitwise operator. As an example, 2^3 = 8.

crypto5 · Post by **crypto5** » 24 Mar 2013 17:51

В некоторых языках есть средства работу с длинной арифметикой ))

АццкоМото · Post by **АццкоМото** » 24 Mar 2013 18:03

crypto5 wrote:В некоторых языках есть средства работу с длинной арифметикой ))

Вроде даже вы бесплатно раздаете джавовскую библиотеку для работы с большими числами

crypto5 · Post by **crypto5** » 24 Mar 2013 18:06

АццкоМото wrote:
crypto5 wrote:В некоторых языках есть средства работу с длинной арифметикой ))
Вроде даже вы бесплатно раздаете джавовскую библиотеку для работы с большими числами

Может быть, я не интересовался. В джаве уже есть соответствующие типы BigInteger & BigDecimal, но алгоритмы наверняка не все реализованы.

crypto5 · Post by **crypto5** » 24 Mar 2013 18:08

Вот есть что-то такое действительно: http://docs.guava-libraries.googlecode. ... rMath.html

АццкоМото · Post by **АццкоМото** » 24 Mar 2013 18:17

crypto5 wrote:Вот есть что-то такое действительно: http://docs.guava-libraries.googlecode. ... rMath.html

Да-да, кажется, оно

Post by **dotcom** » 24 Mar 2013 21:14

Кстати, у меня есть забавная задачка на длинную арифметику с древней школьной олимпиады. Могу кинуть, если интересно.

valchkou · Post by **valchkou** » 25 Mar 2013 03:15

dotcom wrote:Кстати, у меня есть забавная задачка на длинную арифметику с древней школьной олимпиады. Могу кинуть, если интересно.

если с решением и на яве то мне лично интересно

Post by **dotcom** » 25 Mar 2013 03:35

Ok. Надо будет ее по-человечески переписать, а то у меня только ужасный скан есть. Решение там, кстати, открытое. Задачу не возбранялось решать влоб, что некоторые школьники и сделали. Анекдот был только в том, что быстродействие Ямах, на которых те самые школьники пытались реализовать длинную арифметику, оставляло желать лучшего, поэтому у жюри не хватало времени оценить результат у всех. Ждать результата надо было от 30 минут до 2-х часов.

bvp · Post by **bvp** » 26 Mar 2013 04:49

Да, помню, что возведение в большую степень было первой программкой, которую я написан на фортране. Где-то так в конце 1970-х... Она у меня даже листинг (с одним числом) длиной метров в пять распечатала, я потом в общаге стены им обклеивал.

tieboss · Post by **tieboss** » 07 Apr 2013 15:47

На интервью в одну крупную фирму в Сиэттле спросили как в High Level реализовать
что-то по типу google suggest for massive scale.
Смог предложить что-то вроде комбинации Trie + Heap .
где каждый Node {String : suffix; float:weight} чтобы для каждого префикса показывать ну скажем 10 самых релевантных суффиксов.
Во время интервью больше ничего умнее не смог придумать и похоже не впечатлил...
Потом подумал что надо перестраивать Heap для разных Location, UserProfiles etc ...
T.e weights должны вычислятся как-то динамически ... с другой стороны тогда это будет медленно.
Тогда нужем cache но как его правильно организовать ..
Видно задача не имеет однозначного решения . Как вы думает что еще ожидалось ?
Может кинете линк где почитать о подходах к решению таких проблем...

stenking · Post by **stenking** » 09 Apr 2013 02:19

vopros · Post by **vopros** » 19 Apr 2013 17:03

из недавних интервьев на сеньора жабу:

As an engineer you have volunteered to re-design the website platform which is not scaling to meet customer demand.
Your research shows that the current platform of 1 server and 1 database scales linearly where 1 request equals one 1% CPU/IO utilization on both the server and database. You are not able to improve on the linear scalability and the hardware is already top of the line (you cannot get anything faster).
Describe how you would re-design the platform to improve scalability.

As a developer you are asked to implement database queries that will be used in production.
1) How would you validate that the query is performing and minimize impact on the database?
2) What are the benefits and downfalls of implementing dynamic SQL statements in code?

(Object Design & Problem Solving)
You are a developer who has been assigned to design a restaurant reservation system. To create a market compelling product you have been given the following specifications:
• Tables can hold either 2, 4, 6, 12 customers
• Reservations can occur between 5pm to 11pm
• Cleaning and seating tables require 10 minutes between customers

1) Please design your object model for a restaurant reservation system. Comment liberally.
2) Please define the methods for your restaurant reservation system. Comment liberally.
3) Describe how your objects and methods would interact to create a restaurant reservation system.

A client has requested an extension of this restaurant reservation system based on the specification and solution of your previous problem. Add to that the following facts:
• There are 4 tables for 2, 4 tables for 4, 3 tables for 6 and 2 tables for 12
• Each reservation takes 1 hour to seat, serve and depart. For clarity – a table for 4 could complete 2 reservations in 2 hours and 20 minutes.
• There is only one host so you can only seat one table at a time (for example not all tables can be seated at 7pm – you must seat each table individually)

1) What is the maximum number of customers this restaurant can serve on any given night? Please explain your approach and method of optimization.
2) Please extend your restaurant reservation system design to incorporate a separate object which will systematically calculate the answer to question 1.
3) Please define the methods of the object from Q.2.

You are in the network operations center where they have found a puzzling issue. Data packets seem to be looping within the network and they have asked that you find the loop. It is discovered you can abstract this problem to a directed graph with non-negative values. Note that in this directed graph each node N can traverse to multiple different nodes M’.
1) Describe how you would find whether there is a loop in the graph
2) Please create the pseudo-code
3) What is the runtime complexity of your algorithm?

How is HashMap implemented in Java and how does it deal with collisions?

Explain different ways of Using a Thread? How would you stop them from colliding? How would you stop a Thread from executing?

Implement code to calculate the value of string “-123456.89” or “123,456.789”.
Make your code extensible and able to parse all strings that can be converted to a numerical value.
Do not use or assume availability of Java parsing libraries.

Implement code which will calculate the value of 2^(3^(4^(5^6))) two different ways.
Do not use or assume availability of math function libraries.
For note, this is a mathematical and not a bitwise operator. As an example, 2^3 = 8.

Write a function that returns the sum of the increasing un-interrupted sub-sequence. The signature of the function is as follows:
public static int findLargestSumOfIncreasingUninterruptedSubSequence(List<Integer> integers);

The function should return 30 for input: 2, 4, 8, -9, 12, 18
The function should return 10 for input: 2, -2, 5, -6, 10
The function should return -1 for input: -1, -2, -3, -4

Poryadok · Post by **Poryadok** » 22 Apr 2013 06:19

Прикольно. Мы задач на интервью не даем, нам и так все ясно. Правда, одного мужика таки попросил на днях написать одну строку с-шног кода, и он написал неудовлетворительно - речь шла о сигнатуре метода с тремя параметрами. У другого до задач дело не дошло - он нес туфту по простым вопросам. А резюме у обоих -закачаешься, круче моего. Люди, не пишите в резюме principal staff engineer, если никогда не писали хотя бы multithreaded код.

Проблема у многих людей не столько в технических знаниях, сколько в том, что они нифига не слушают, что им говорят. И слишком много говорят.

Привет

Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью

Re: Задачи на интервью