Thất bại trong buổi phỏng vấn kỹ thuật (2022)

• Bài viết về một người đã ngủ quên trong buổi phỏng vấn kỹ thuật (2022)
• Tác giả chia sẻ một trải nghiệm như mơ trước khi tỉnh dậy để tham gia buổi phỏng vấn kỹ thuật.
• Nhân vật chính, Palima Aethera, chuẩn bị cho buổi phỏng vấn và tham gia cuộc gọi video với Jeff từ Techaro.
• Palima gây ấn tượng với Jeff nhờ kinh nghiệm dày dạn trong các dự án hạ tầng và khả năng benchmark kernel hệ điều hành.
• Jeff giao cho Palima một bài tập coding thời gian thực, và Palima giới thiệu một thuật toán sắp xếp độc đáo tên là sleepsort.
• Jeff ngạc nhiên trước thuật toán này và yêu cầu tối ưu hóa, còn Palima nhanh chóng chỉnh sửa để làm nó nhanh hơn.
• Jeff cười không kìm được, còn Palima lo lắng về năng lực của mình và khả năng bị từ chối.
• Dù lo lắng, Palima vẫn nhận được lời mời làm việc từ Techaro.
• Sau khi cân nhắc lời đề nghị, Palima quyết định đi ngủ trước khi đưa ra quyết định.

[GN⁺]

Ý kiến trên Hacker News

• Thuật toán sleep sort không phải thời gian hằng số mà là thời gian giả đa thức.
• Sleep sort bắt nguồn từ cộng đồng /prog/.
• Bài viết này có phong cách tương tự loạt bài phỏng vấn của aphyr.
• Có các thuật toán sắp xếp thời gian tuyến tính khác như postman sort và counting sort.
• Có một kiểu sắp xếp gần như thời gian hằng số dùng bàn tính, gọi là bead sort.
• Thuật toán sleep sort thực sự không phải là thời gian hằng số.
• Bài viết này có phần tiếp nối từ Protos.
• Thuật toán sleep sort có thể được tối ưu hóa bằng cách thay đổi một dòng mã.
• Một người bình luận đã có trải nghiệm tiêu cực trong một buổi phỏng vấn từ xa.
• Tuyên bố về phiên bản mới chạy trong lúc biên dịch là điều đáng nghi.
• Việc tạo 1000 luồng trong thuật toán sleep sort có thể không phải là thời gian tuyến tính.