Пример линкд листа. node next - под капотом поинтер используется. Только и всегоrtogan wrote: ↑26 Jun 2020 22:05Я не программировал на Java, но можно поподробнее ?IvanGrozniy wrote: ↑26 Jun 2020 11:11На Java тоже настоящиеrtogan wrote: ↑26 Jun 2020 07:25A linked list - тоже на джаве? Я почему-то к C/C++ привык, там поинтеры - настоящиеKrys-Krys wrote: ↑26 Jun 2020 07:22В 1й задаче линкедЛист, во 2й - массив. Честно говоря я не знаю какие там были ожидания у них, они задачи давали я решала. 2ю я не успела код дописать, буквально 5 минут не хватило, мы долго обсуджали решение.rtogan wrote: ↑26 Jun 2020 07:09 Похоже, времена изменились. Раньше было: 10 мин за жизнь, и одна задача, частенько с последующими вопросами по 0(n), оптимизации и т.д.
А обе задачи должны быть решены полностью? Или рассказать алгоритм в подробностях?
А что значит, не нужно знать никаких структур данных? Не нужно списков, деревьев, стэков, словарей?Скажу больше: даже на Питоне и на JavaScript linked lists с указателями
"As Java has no pointer data types, it is impossible to use pointers in Java. Even the few experts will not be able to use pointers in java. Java does not have pointers like C has, but it does allow you to create new objects on the heap which are "referenced" by variables"
Code: Select all
class LinkedList {
Node head; // head of list
/* Linked list Node*/
class Node {
int data;
Node next;
// Constructor to create a new node
// Next is by default initialized
// as null
Node(int d) { data = d; }
}
}
так же как что знать отличие от передачи by reverence vs by value необязательно, главное руку набить (с)
Я написала решение в 3 строчки. На что товарищ сказал - "но ведь как же оно будет работать, такое решение? Оно ведь не работает! Ты ведь нигде не учитываешь что что тут положительные числа а тут отрицательные? Я вообще не понимаю это решение". Я говорю - ну так может запустим и проверим? 
Запустили (дело было в кодерПаде), все работает. 
На мои вопросы что за проект, какие задачи - никаких конкретных ответов. Меняем мир в лучшую сторону, важные очень задачи и вообще. Детский сад какой-то. 
У меня на всех последних интервью нет-нет да индусик промелькнет 
хотя нет было одно где индусов не было.
