#Complexity

16 câu hỏi

• Data structure (cấu trúc dữ liệu) là gì và abstract data type (ADT) là gì?Data Structures#data-structuresJunior›
• Array là gì và độ phức tạp của các thao tác trên nó là gì?Data Structures#data-structuresJunior›
• Những đánh đổi giữa array và linked list là gì?Data Structures#data-structuresJunior›
• Binary search tree (BST) là gì và độ phức tạp các thao tác của nó là gì?Data Structures#treesMiddle›
• Hash table xử lý collision, load factor, và resizing như thế nào?Data Structures#hashingMiddle›
• Bạn biểu diễn một graph như thế nào: adjacency list so với adjacency matrix?Data Structures#graphsMiddle›
• Balanced BST (cây AVL và red-black) là gì và tại sao chúng quan trọng?Data Structures#treesMiddle›
• Bạn chọn cấu trúc dữ liệu phù hợp cho một bài toán như thế nào?Data Structures#data-structuresMiddle›
• Amortized analysis là gì, dùng việc resize dynamic array làm ví dụ?Data Structures#complexityMiddle›
• B-tree và B+ tree là gì và tại sao database dùng chúng?Data Structures#treesSenior›
• Weighted graph và directed graph là gì, và chúng mô hình hóa những bài toán nào?Data Structures#graphsSenior›
• Cấu trúc disjoint-set (union-find) với path compression và union by rank là gì?Data Structures#graphsSenior›
• Skip list là gì và nó đạt được tìm kiếm O(log n) như thế nào?Data Structures#data-structuresSenior›
• Segment tree và Fenwick tree (BIT) hỗ trợ truy vấn khoảng nhanh như thế nào?Data Structures#treesSenior›
• Bạn thiết kế một cấu trúc dữ liệu với các yêu cầu O(1)/O(log n) cụ thể như thế nào?Data Structures#data-structuresSenior›
• Big-O notation là gì?Algorithms#complexityJunior›