|
|
@@ -201,7 +201,7 @@ Google не возьмёт тебя на работу.
|
|
|
|
|
|
## Получи гугловское настроение
|
|
|
|
|
|
-Напечатай знак "[future Googler](https://github.com/jwasham/google-interview-university/blob/master/extras/future-googler.pdf)" и смотри на приз.
|
|
|
+Напечатай знак "[future Googler](https://github.com/jwasham/google-interview-university/blob/master/extras/future-googler.pdf)" и не отводи глаз от желанной добычи.
|
|
|
|
|
|
[](https://github.com/jwasham/google-interview-university/blob/master/extras/future-googler.pdf)
|
|
|
|
|
|
@@ -613,23 +613,24 @@ Google не возьмёт тебя на работу.
|
|
|
- смежные в памяти, это помогает повысить производительность
|
|
|
- необходимое пространство = (размер массива, который >= n) * размер элемента, но даже если 2n, по прежнему O(n)
|
|
|
|
|
|
-- ### Linked Lists
|
|
|
- - [ ] Description:
|
|
|
+- ### Связные списки (Linked Lists)
|
|
|
+ - [ ] Описание:
|
|
|
- [ ] [Singly Linked Lists (video)](https://www.coursera.org/learn/data-structures/lecture/kHhgK/singly-linked-lists)
|
|
|
- [ ] [CS 61B - Linked Lists (video)](https://www.youtube.com/watch?v=sJtJOtXCW_M&list=PL-XXv-cvA_iAlnI-BQr9hjqADPBtujFJd&index=5)
|
|
|
- [ ] [C Code (video)](https://www.youtube.com/watch?v=QN6FPiD0Gzo)
|
|
|
- - not the whole video, just portions about Node struct and memory allocation.
|
|
|
- - [ ] Linked List vs Arrays:
|
|
|
+ - не все видео целиком, только кусочки об узлах и распределении памяти.
|
|
|
+ - [ ] Связные списки vs Массивы:
|
|
|
- [Core Linked Lists Vs Arrays (video)](https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/rjBs9/core-linked-lists-vs-arrays)
|
|
|
- [In The Real World Linked Lists Vs Arrays (video)](https://www.coursera.org/learn/data-structures-optimizing-performance/lecture/QUaUd/in-the-real-world-lists-vs-arrays)
|
|
|
- [ ] [why you should avoid linked lists (video)](https://www.youtube.com/watch?v=YQs6IC-vgmo)
|
|
|
- - [ ] Gotcha: you need pointer to pointer knowledge:
|
|
|
- (for when you pass a pointer to a function that may change the address where that pointer points)
|
|
|
- This page is just to get a grasp on ptr to ptr. I don't recommend this list traversal style. Readability and maintainability suffer due to cleverness.
|
|
|
- - [Pointers to Pointers](https://www.eskimo.com/~scs/cclass/int/sx8.html)
|
|
|
- - [ ] implement (I did with tail pointer & without):
|
|
|
- - [ ] size() - returns number of data elements in list
|
|
|
- - [ ] empty() - bool returns true if empty
|
|
|
+ - [ ] Ага, попался: тебе нужны знания указетелей на указатели:
|
|
|
+ (для тех случаев, когда ты передаешь указатель функции, которая может менять адрес, куда указывает указатель)
|
|
|
+ Это страница просто для того, чтобы понять указатели на указатели. Читабельность и обслуживаемость страдает
|
|
|
+ из-за искусность.
|
|
|
+ - [Указатели на указатели](https://www.eskimo.com/~scs/cclass/int/sx8.html)
|
|
|
+ - [ ] воплотить в жизнь (я сделал это с помощью указателя на хвост и без):
|
|
|
+ - [ ] size() - возвращает количество элементов в листе
|
|
|
+ - [ ] empty() - bool returnвs true if empty
|
|
|
- [ ] value_at(index) - returns the value of the nth item (starting at 0 for first)
|
|
|
- [ ] push_front(value) - adds an item to the front of the list
|
|
|
- [ ] pop_front() - remove front item and return its value
|
redmou