Вопросы, задачки и решения с хайтековских интервью

Десять человек заходят в комнату, у каждого на лбу табличка с номером от 1 до 100, номера не повторяются. Люди стоят около минуты неподвижно и молча, у каждого есть возможность видеть номера всех, кроме себя.

По зеленому свистку каждый человек должен встать напротив того, у кого самый большой номер из тех, кто захочет встать с этим человеком. Дается только одна попытка. Если после нее образовалось пять пар, то всех награждают, если не образовалось пять пар, то всем десятерым будет плохо.

Как должен себя вести любой из десяти?

Камрады, требуется помощь.
Задание:
Дан массив к примеру
int array[] = {8,6,5,4,7,3,1,2}
и дана переменная к примеру

int num = 169; // 10101001

надо написать функцию, которая берет значение в массиве и в переменной ставит соответстующий индех бита на место значения
к примеру в нулевом индексе массива сидит 8-ка, это значит что в переменной нужно взять самый левый бит и поставить его на место 8-го бита.
6-ка с индексом 1 значит берем 2-й бит из переменной и ставим его на 6-е место
конечный результат этого примера должен быть: 11001011

примечание: Нужно написать максимально эффективно
Спасибо за помощь

Такая вот задача. А я в таких фокусах сильно слаб.  Дайте наводку, пож-та.
==============================================================
 We're asking you to develop a program in Java that reads in a maze from a text file formatted as follows:

4 10
S * * *
. . . *
* . * *
. . . *
. * . *
. * . .
. . * .
* . * .
* . E *
* . . *

where 4 is the number of columns and 10 is the number of rows
S = Start E = End * = Wall
Once you read in the maze make the program find the shortest route from
Start to End and display the route with 0's and write this to an output
text file. This program should be able to find the shortest route for
each maze input to it.

The output for the above maze would be:
4 10
S * * *
0 0 . *
* 0 * *
0 0 . *
0 * . *
0 * . .
0 0 * .
* 0 * .
* 0 E *
* . . *

If you find it necessary to make assumptions, please document them. If
you have any questions about the assignment please let us know.

Software Development Team is looking for experienced software engineer
The team is responsible for developing validation Solutions and tools for Networking devices
The project is developed in specman-e language and aimed for post Si validation
The required position is for Tech lead

Job requirements:
Software engineer with experience of 5 year or more
Experienced with Technical leadership of SW projects
Working with costumers
OOP
High programming and debug skills

Knowledge in these areas can be advantage
Linux
E language
Networking protocols (TCP/IP…)

Ищем инженера с опытом 3-х проектов  в Спекмен. Хайфа. КХ-в личку

 Есть головоломка судоку (http://ru.wikipedia.org/wiki/%D0%A1%D1%83%D0%B4%D0%BE%D0%BA%D1%83)
Нужно написать алгоритм (код c/c++ или java) проверяющий правильность заполнения судоку. Т.е. цифры могут быть только от 1 до 9 и они не могут повторяться в маленьких квадратах, и в одном столбце и в одной строке большого квадрата тоже не должны встречаться одинаковые цифры.


PS. говорят, решение простое, как раз для интервью. На всё даётся максимум минут 30-ть.

Написано на одном сайте:
Give two ways of converting a two input NAND gate to an inverter?
и даётся там ответ:
(a) short the 2 inputs of the nand gate and apply the single input to it.
(b) Connect the output to one of the input and the other to the input signal.

Первый ответ элементарный и известный, а вот второй толи я не понял, толи тот кто там ответил гонит.

Уважаемый Ол, а какие вопросы/направления спрашивают на Client Platform Engineer position?

Всем 10!

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

Дан массив целочисленных значений размером N, нужно найти максимальную сумму подмассива
в гугле надыбал какое-то решение, но не особо его понял. Если не сложоно объясните плиз как подойти к такой задаче.