改的是不同的变量,为什么互相拖慢
8 个线程各改各的计数器,为什么比单线程还慢?
Vorlage kopieren, dann ein Modell wählen. Es spielt den Interviewer und fragt dich Szene für Szene ab, statt dir die Antwort hinzulegen.
Auf einem Telefon mit installierter App öffnet das System die App direkt. In WeChat lassen sich keine externen Apps öffnen — öffne es zuerst im Browser.
Am Ende des kopierten Textes steht der Lösungsschlüssel, mit dem das Modell dich bewertet. Lies ihn nicht vorher — es zählt, dass du selbst darauf gekommen bist.
第一幕是个预测题:8 个线程各自对数组里自己那一格做自增,没有锁、没有共享变量,你猜比单线程快几倍。多数人答「8 倍」,实测可能比单线程还慢。
要害是一句话:竞争的单位是缓存行,不是变量。这一份会让你自己算出那 8 个 long 正好落在同一个 64 字节里。
修法那一幕会追一句很多人没想过的:既然 padding 有用,是不是所有共享数据都该 padding?
Was diese Übung trainiert
Dieser Text im Repository (am Ende der Datei steht die Auflösung — du wirst sie sehen)
Schon gemacht?
Melde dich an, um festzuhalten, dass du diese Aufgabe geübt hast — beim nächsten Mal siehst du, wann das war.
Notizen von Leuten, die das gemacht haben
So funktioniert es
Diese Reihe lehrt, statt zu verhören: sie führt dich, statt zu bohren, bis dir nichts mehr einfällt. Wenn du hängst, fragt sie zuerst, auf welcher Ebene (nie gehört / weiß es, aber nicht warum / weiß warum, kann es aber nicht anwenden), und entscheidet dann, was sie gibt. Erst nach zwei Anläufen sagt sie es direkt — und lässt dich es danach in eigenen Worten wiederholen.
Sie fragt unablässig nach Zahlen: „das kostet etwas“ oder „das ist schneller“ wird abgebrochen. Eine Schlussfolgerung ohne Größenordnung ist auswendig gelernt — genau das trainiert diese Reihe.
So fängst du an
- Eine auswählen, öffnen, den Prompt kopieren.
- In ein ganz neues, leeres Gespräch einfügen, nichts sagen, auf die erste Frage warten.
- Rechne damit, Größenordnungen nennen zu müssen: wie viele Nanosekunden, wie viele Mikrosekunden, um welchen Faktor langsamer. „Weiß ich nicht“ ist in Ordnung — sie notiert es und macht weiter.
Vier Zurufe, jederzeit möglich
跳过sofort zur nächsten Szene换个说法diese Stelle aus einem anderen Blickwinkel erklären直说吧die Antwort ganz sagen und mich danach wiederholen lassen复盘direkt zum Abschluss springen und die Auswertungskarte ausgeben
Drei Fallen
- Lies das Lösungsblatt am Ende nicht vorher — der Abschnitt „so denkt man es sich falsch“ ist die Antwort auf jede Frage.
- Greif nicht sofort zum Fachwort. „Das ist ein TLB-Miss“ ist leicht gesagt; zu sagen, um wie viel billiger er als ein Page Fault ist, zählt.
- Wenn sie anfängt, dich zu loben, verweise sie auf die Regel „lob mich nicht“. Führen ist kein Bemuttern.
Für das Gefühl für Größenordnungen: erst Random Reads, dann das erste Byte. Für Produktionsanalyse: malloc, TCP-Stockungen, Kontextwechsel. Für nebenläufigen Code: Umordnung und False Sharing.
Anmelden, um eine Notiz zu schreiben.