Hallo zusammen. Es ist Zeit für den wöchentlichen Bericht.
LeetCode
Letzte Woche habe ich 8 Stunden bei LeetCode verbracht. Ich habe sechs Aufgaben gelöst:
-
122 Best Time to Buy and Sell Stock II
- mittlere Aufgabe
-
123. Best Time to Buy and Sell Stock III
- Schwer. Ich habe versucht, sie eigenständig zu lösen, aber es ist nicht gelungen. Ich musste mir ein Tutorial-Video zu dieser Aufgabe ansehen.
-
124. Binary Tree Maximum Path Sum
- Schwer.Ohne Hinweise gelöst, obwohl man die vorherige Aufgabe in diesem Fall als Hinweis betrachten kann: Die Aufgaben werden auf ähnliche Weise gelöst.
-
126. Word Ladder II
- Schwer. Ohne Hinweise gelöst.
-
126. Word Ladder
- 🤯 Warum steht Word Ladder 2 in der Liste vor Word Ladder 1??? Ich habe den Code aus der vorherigen Aufgabe kopiert.
-
128. Longest Consecutive Sequence
- Eine eigenartige Aufgabe mit einer künstlichen Einschränkung: Man muss einen O(n)-Algorithmus schreiben, daher darf das Array nicht sortiert werden. Ich habe mir ein Tutorial-Video zu dieser Aufgabe angesehen, aber das Video war veraltet: Die LeetCode-Autoren haben die Tests für die Aufgabe aktualisiert, und die Lösung aus dem Video erhält nun “Time Limit Exceeded”.
Linux-Optimierungen
In einem meiner vorherigen Beiträge habe ich über die Linux-Optimierungen geschrieben, die ich auf meinem Laptop verwende, aber ich habe keine konkreten Zahlen dazu angegeben, wie viel Profit bestimmte Optimierungen bringen. Hier sind sie:
- Btrfs -46 % Speicherplatz
- ZSWAP -50 % Speicherplatz
- KSM -2,5 % Arbeitsspeicher
Es stellt sich heraus, dass die Komprimierung von Btrfs und ZSWAP fast die Hälfte des Speicherplatzes auf der Festplatte spart 🤯 KSM hingegen spart nur ein bisschen Arbeitsspeicher: etwa 2,5 % 🤔 Dabei verbraucht KSM etwa 2,9 % der CPU. Die Auswirkungen von Btrfs und ZSWAP auf die CPU habe ich jedoch nicht gemessen, da ich keinen einfachen Weg dafür gefunden habe.
