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

1. (Не)адекватное
техническое интервью
@antonarhipov

3. https://twitter.com/mxcl/status/608682016205344768
“Google: 90% of our engineers use
the software you wrote (Homebrew),
but you can’t invert a binary tree on a
whiteboard so fuck off.”
Max Howell
@mxcl

4. Приходит к нам, значит, Ерлангист.
А мы ему кусок кода на С++, "где-то
тут критический баг, поправь. Два
часа тебе на изучение JVM".
https://www.facebook.com/aleksey.shipilev/posts/10154469128968049?pnref=story

5. https://www.facebook.com/aleksey.shipilev/posts/10154469128968049?pnref=story
Приходит к нам, значит, Ерлангист.
А мы ему кусок кода на С++, "где-то
тут критический баг, поправь. Два
часа тебе на изучение JVM".
На самом деле, у нас в проектах ramp-up даже
крутейших инженеров занимает от 3 месяцев. [….]
Никто в своём уме не будет думать, что чувак
сможет правильно что-то починить, если он не
знает кодобазы, прошлого опыта, и проч.

6. https://www.facebook.com/aleksey.shipilev/posts/10154469128968049?pnref=story
Приходит к нам, значит, Ерлангист.
А мы ему кусок кода на С++, "где-то
тут критический баг, поправь. Два
часа тебе на изучение JVM".
На самом деле, у нас в проектах ramp-up даже
крутейших инженеров занимает от 3 месяцев. [….]
Никто в своём уме не будет думать, что чувак сможет
правильно что-то починить, если он не знает
кодобазы, прошлого опыта, и проч.

7. Кого собеседуем?
И зачем?

8. 5 минутСвоё мнение о кандидате вы составляете за первые 5 минут общения.
Остальное время вы используете лишь для того, чтобы убедиться,
или разубедиться, в своём мнении.

9. Какие вопросы бывают?

10. Какие вопросы бывают?
Алгоритмические задачки

11. Какие вопросы бывают?
Алгоритмические задачки
Вопросы на знание ЯП ( Java )

12. Какие вопросы бывают?
Алгоритмические задачки
Вопросы на знание ЯП ( Java )
Вопросы на знание стандартной библиотеки ( JDK )

13. Какие вопросы бывают?
Алгоритмические задачки
Вопросы на знание ЯП ( Java )
Вопросы на знание стандартной библиотеки ( JDK )
Вопросы на знание фреймворков ( Spring )

14. Какие вопросы бывают?
Алгоритмические задачки
Вопросы на знание ЯП ( Java )
Вопросы на знание стандартной библиотеки ( JDK )
Вопросы на знание фреймворков ( Spring )

15. Какие вопросы бывают?

16. Какие вопросы бывают?
Вопросы о дизайне ( как бы ты сделал… )

17. Какие вопросы бывают?
Вопросы о дизайне ( как бы ты сделал… )
Общие вопросы по программированию

18. Какие вопросы бывают?
Вопросы о дизайне ( как бы ты сделал… )
Общие вопросы по программированию
Вопросы о предыдущем опыте

19. This slide is intentionally left blank

20. Инверсия бинарного дерева

21. Инверсия бинарного дерева
4
72
9631

22. 4
72
9631
4
27
1369
Инверсия бинарного дерева

23. leetcode.com

24. public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}

25. public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
public class Solution {
public TreeNode invertTree(TreeNode root) {
if(root == null){
return root;
}
TreeNode node = new TreeNode(root.val);
node.left = invertTree(root.right);
node.right = invertTree(root.left);
return node;
}
}

26. public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
public class Solution {
public TreeNode invertTree(TreeNode root) {
if(root == null){
return root;
}
TreeNode node = new TreeNode(root.val);
node.left = invertTree(root.right);
node.right = invertTree(root.left);
return node;
}
}

27. public class Solution {
public TreeNode invertTree(TreeNode root) {
if (root == null) { return null; }
final Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);
while(!queue.isEmpty()) {
final TreeNode node = queue.poll();
final TreeNode left = node.left;
node.left = node.right;
node.right = left;
if(node.left != null) { queue.offer(node.left); }
if(node.right != null) { queue.offer(node.right); }
}
return root;
}
}

28. Напишите функцию для реверса строки

29. Найдите общего предка для двух вершин
в бинарном дереве
Напишите функцию для реверса строки

30. Найдите общего предка для двух вершин
в бинарном дереве
Напишите функцию для реверса строки
Реализуйте BFS и DFS для обхода дерева,
дайте оценку времени исполнения и
потребления памяти
…

31. Найдите общего предка для двух вершин
в бинарном дереве
Напишите функцию для реверса строки
Реализуйте BFS и DFS для обхода дерева,
дайте оценку времени исполнения и
потребления памяти
…
Что мы пытаемся понять
задавая такие вопросы?

32. Create a function that takes a string as a parameter.
This function will return an integer calculated with the
number of occurrence of characters in String used as
parameter:
Magic number:

33. Create a function that takes a string as a parameter.
This function will return an integer calculated with the
number of occurrence of characters in String used as
parameter:
Magic number:
result = number of 'a'
* number of 'p' or 'r' or 't' or 'f'
+ number of 'e'
* number of 'n' or 'm'
- number of ' '
* number of 'a'
+ number of 'n' or 'm'

34. Create a function that takes a string as a parameter.
This function will return an integer calculated with the
number of occurrence of characters in String used as
parameter:
Magic number:
magicNumber("i love java"); // returns -4
result = number of 'a'
* number of 'p' or 'r' or 't' or 'f'
+ number of 'e'
* number of 'n' or 'm'
- number of ' '
* number of 'a'
+ number of 'n' or 'm'

35. result = number of 'a'
* number of 'p' or 'r' or 't' or 'f'
+ number of 'e'
* number of 'n' or 'm'
- number of ' '
* number of 'a'
+ number of 'n' or 'm'
Что такое
“number of”?
Как это считать??

36. А так и
задумано!

38. Сначала подумай

39. Сначала подумай
Подумай ещё!

40. Сначала подумай
Подумай ещё!
Спроси!

41. Сначала подумай
Подумай ещё!
Спроси!
Переспроси! Может
быть уже не надо
делать

43. “Найдите самую релевантную
комбинацию для поиска из трёх слов.”

44. “Найдите самую релевантную
комбинацию для поиска из трёх слов.”

45. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

46. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

47. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

48. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

49. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

50. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

51. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

52. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

53. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

54. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

55. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

56. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
Вопрос: когда поиск остановится?
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”

57. 2 4 17 44 71 119 554 661 669 771 818
6 8 19 21 25 41 52 59 111 255 414
7 9 33 37 39 55 57 99 101 241 340
“Найдите самую релевантную
комбинацию для поиска из трёх слов.”
Вопрос: когда поиск остановится?
Кто должен спросить
этот вопрос?

58. ¯_(ツ)_/¯

59. https://youtu.be/XKu_SEDAykw

60. FizzBuzzWrite a program that prints the numbers from 1 to 100. But for multiples of three print "Fizz"
instead of the number and for the multiples of five print "Buzz". For numbers which are multiples
of both three and five print "FizzBuzz".

61. Вопросы на знание ЯП
(Java edition)
Классика жанра

62. System.out.println(10/3);

63. equals() и hashCode()

64. В чём разница между
абстрактным классом и интерфейсом?

65. Параметры методов в Java передаются
по значению или по ссылке?

66. class Foo {
void boo() {
class Bar {}
Bar b = new Bar();
System.out.println(b);
}
}

67. class Foo {
void boo() {
class Bar {}
Bar b = new Bar();
System.out.println(b);
}
}
Компилируется ли это код?

68. class Foo {
void boo() {
class Bar {}
Bar b = new Bar();
System.out.println(b);
}
}
Компилируется ли это код?
Зачем писать такой код?

69. class Foo {
void boo() {
class Bar {}
Bar b = new Bar();
System.out.println(b);
}
}
Компилируется ли это код?
Зачем писать такой код?
Во что компилируется такой код?

70. http://arhipov.blogspot.com.ee/2015/11/finalfinallyfinalize.html
final
finally
finalize

71. public static int foo() {
try {
return 0;
}
finally {
return 42;
}
}
finally

72. public static int foo() {
try {
throw new RuntimeException();
}
finally {
return 42;
}
}
finally

73. public static void main(String[] args) {
try {
throw new NullPointerException("NPE 1");
} catch (NullPointerException e) {
throw new NullPointerException("NPE 2");
} finally {
return;
}
}
finally

74. Singleton
- instance
- Singleton
+ getInstance(): Singleton
0..1

75. public class Singleton {
private static Singleton INSTANCE = null;
private Singleton() {}
public static Singleton getInstance() {
if(INSTANCE == null) {
INSTANCE = new Singleton();
}
return instance;
}
}

76. public class Singleton {
private static Singleton INSTANCE = null;
private Singleton() {}
public static Singleton getInstance() {
if(INSTANCE == null) {
INSTANCE = new Singleton();
}
return instance;
}
}

77. public class Singleton {
private static Singleton INSTANCE = null;
private Singleton() {}
public static Singleton getInstance() {
if(INSTANCE == null) {
INSTANCE = new Singleton();
}
return instance;
}
}

78. public class Singleton {
private static Singleton INSTANCE = null;
private Singleton() {}
public static Singleton getInstance() {
if(INSTANCE == null) {
INSTANCE = new Singleton();
}
return instance;
}
}

79. public class Singleton {
private static Singleton INSTANCE = null;
private Singleton() {}
public static Singleton getInstance() {
if(INSTANCE == null) {
INSTANCE = new Singleton();
}
return INSTANCE;
}
}

80. public class Singleton {
private static Singleton INSTANCE = null;
private Singleton() {}
public static Singleton getInstance() {
if(INSTANCE == null) {
synchronized(Singleton.class){
INSTANCE = new Singleton();
}
}
return INSTANCE;
}
}

81. public class Singleton {
private static volatile
Singleton INSTANCE = null;
private Singleton() {}
public static Singleton getInstance() {
if(INSTANCE == null) {
synchronized(Singleton.class){
INSTANCE = new Singleton();
}
}
return INSTANCE;
}
}

82. public class Singleton {
private static volatile
Singleton INSTANCE = null;
private Singleton() {}
public static Singleton getInstance() {
if(INSTANCE == null) {
synchronized(Singleton.class){
INSTANCE = new Singleton();
}
}
return INSTANCE;
}
}

83. public class Singleton {
private static volatile
Singleton INSTANCE = null;
private Singleton() {}
public static Singleton getInstance() {
if(INSTANCE == null) {
synchronized(Singleton.class){
INSTANCE = new Singleton();
}
}
return INSTANCE;
}
}

84. Горец…

85. Горец… …и…

86. Горец… …и… …ещё один горец

87. Горец… …и… …ещё один горец
Помните о разных
загрузчиках, когда
используете синглтоны!

88. Как сериализовать синглтон?

89. Зачем?!

90. public enum Singleton {
INSTANCE
}

91. This slide is intentionally left blank

92. “What would you add to Java? “

93. “What would you add to Java? “
“How would you implement it?”

94. Вопросы о JDK

95. Что такое WeakReference?

96. Как получить результат вызова
хранимой процедуры (БД)?

97. Как получить результат вызова
хранимой процедуры (БД)?
String proc = "{call proc(?,?)}";
stmt = con.prepareCall(proc);
stmt.setInt(1, 10);
stmt.registerOutParameter(2, Types.VARCHAR);
stmt.executeUpdate();
String result = stmt.getString(2);

98. Как получить результат вызова
хранимой процедуры (БД)?
String proc = "{call proc(?,?)}";
stmt = con.prepareCall(proc);
stmt.setInt(1, 10);
stmt.registerOutParameter(2, Types.VARCHAR);
stmt.executeUpdate();
String result = stmt.getString(2);

99. Puzzlers

100. Map<String, String> m1 = stringsMap();
// {a=aaaaa, b=bbbbb}
Map<String, String> m2 = numbersMap();
// {a=11111, b=22222}
m2.replaceAll(m1::put);
System.out.println(m1);
System.out.println(m2);
Java 8 Puzzlers: The Strange, the Bizarre, and the Wonderful

101. 1) Мапы поменяются местами
2) Обе мапы будут иметь содержание как в м2
3) Обе мапы будут иметь содержание как в м1
4) Этот код не компилируется!
Map<String, String> m1 = stringsMap();
// {a=aaaaa, b=bbbbb}
Map<String, String> m2 = numbersMap();
// {a=11111, b=22222}
m2.replaceAll(m1::put);
System.out.println(m1);
System.out.println(m2);
Java 8 Puzzlers: The Strange, the Bizarre, and the Wonderful

102. Map<String, String> m1 = stringsMap();
// {a=aaaaa, b=bbbbb}
Map<String, String> m2 = numbersMap();
// {a=11111, b=22222}
m2.replaceAll(m1::put);
System.out.println(m1); // {a=11111, b=22222}
System.out.println(m2); // {a=aaaaa, b=bbbbb}
Java 8 Puzzlers: The Strange, the Bizarre, and the Wonderful
1) Мапы поменяются местами
2) Обе мапы будут иметь содержание как в м2
3) Обе мапы будут иметь содержание как в м1
4) Этот код не компилируется!

103. Вопросы о дизайне
(System design questions)

104. Как реализовать
сокращатель ссылок?

105. А теперь всё вместе!

107. Никакие результаты интервью,
тестовых заданий, энциклопедические знания
не показывают,

108. Никакие результаты интервью,
тестовых заданий, энциклопедические знания
не показывают,
КАК ЭТОТ ЧЕЛОВЕК БУДЕТ РАБОТАТЬ