Quick Revision

GK One-Line Question & Answer

15541+ short questions with short answers, covering every category and sub-category on the site — no long articles to scroll through. Good for a fast recap before an exam, or a few minutes of daily practice.

Looking for exam process/strategy questions instead? Try the Exam Preparation FAQ →

Computer Fundamentals → Introduction to Computer 39

Falco detects?
Runtime security threats by monitoring Linux system calls
click to copy
Supply chain security in software ensures?
Integrity and authenticity of code, dependencies, and build artifacts
click to copy
SLSA (Supply Chain Levels for Software Artifacts) framework provides?
Graduated security requirements for software build and source integrity
click to copy
Sigstore provides?
Transparent, keyless signing of software artifacts using OIDC identity
click to copy
SBOM (Software Bill of Materials) lists?
All software components, dependencies, and their versions in a product
click to copy
CSPM (Cloud Security Posture Management) continuously?
Assesses cloud infrastructure against security best practices and compliance
click to copy
CWPP (Cloud Workload Protection Platform) protects?
Running workloads (VMs, containers) with runtime security and vulnerability management
click to copy
CNAPP combines?
CSPM and CWPP into unified cloud-native application protection platform
click to copy
eBPF security tools like Tetragon provide?
Kernel-level security observability and enforcement without kernel modules
click to copy
Runtime application self-protection (RASP) is?
Security protection built into the application runtime — detects and prevents attacks in real time
click to copy
API gateway provides?
Centralized API management — rate limiting, auth, routing, monitoring
click to copy
Rate limiting prevents?
API abuse by limiting requests per time period per client
click to copy
mTLS vs TLS: mTLS adds?
Client certificate authentication in addition to server certificate
click to copy
Service-to-service authentication without secrets using SPIFFE/SPIRE provides?
Workload identity via X.509 SVIDs automatically issued to workloads
click to copy
Which sorting has best worst-case and is stable?
Merge sort
click to copy
Intro sort (std::sort in C++) combines?
Quicksort, Heapsort, and Insertion sort for optimal performance
click to copy
TimSort (Python's default sort) is based on?
Natural runs + merge sort — optimized for real-world partially sorted data
click to copy
Patience sorting achieves?
O(n log n) and finds longest increasing subsequence
click to copy
LIS (Longest Increasing Subsequence) optimal solution is?
O(n log n) using patience sort/binary search
click to copy
LCS (Longest Common Subsequence) has time complexity?
O(n×m) using dynamic programming
click to copy
Edit distance (Levenshtein) DP has complexity?
O(n×m)
click to copy
Manacher's algorithm finds?
All palindromic substrings in O(n) time
click to copy
Z-algorithm for string matching runs in?
O(n+m)
click to copy
Suffix array construction optimal time is?
O(n log n) or O(n)
click to copy
Longest common prefix (LCP) array with suffix array enables?
O(n) or O(1) answers to many string queries after O(n log n) preprocessing
click to copy
Aho-Corasick algorithm is used for?
Multi-pattern string matching in O(n+m+k) time
click to copy
Rabin-Karp algorithm uses?
Rolling hash for average O(n+m) pattern matching
click to copy
Convex hull algorithms (Graham scan) run in?
O(n log n)
click to copy
Which algorithm finds nearest neighbor in k-d tree?
O(log n) average using branch-and-bound
click to copy
Bloom filter is a?
Probabilistic space-efficient structure for set membership — no false negatives, possible false positives
click to copy
HyperLogLog is used for?
Approximate count of distinct elements using minimal memory
click to copy
Count-Min Sketch provides?
Approximate frequency counts with controllable error using sub-linear space
click to copy
Cuckoo hashing achieves?
O(1) worst-case lookup using two hash functions and eviction-based insertion
click to copy
Robin Hood hashing reduces?
Variance in probe length by displacing rich entries for poor ones
click to copy
LSB (Least Significant Bit) radix sort processes digits?
Least to most significant — stable sort enables correct ordering
click to copy
MSD radix sort is better for?
Variable-length strings — can short-circuit early on differing prefixes
click to copy
Huffman coding is a?
Lossless variable-length encoding minimizing average code length
click to copy
LZ77 compression is used in?
ZIP files and deflate (gzip) — dictionary-based sliding window
click to copy
LZW compression is used in?
GIF and early PDF — dictionary-based compression
click to copy

Computer Fundamentals → Computer Security 1

WAF (Web Application Firewall) protects against?
Application layer attacks (SQLi, XSS, CSRF, etc.)
click to copy