Company: Google The Big Code 2026
Difficulty: medium
Lisa noticed a number sequence while solving a reasoning puzzle during practice: 4, 9, 19, 39, 79. Each number follows a consistent logical pattern. Based on the same reasoning pattern, which number should correctly appear next in the sequence?
If March 1, 2024 falls on a Friday, then on which day of the week will March 1, 2025 fall, considering the leap-year effect correctly?
Which sorting algorithm has an average-case time complexity of O(n log n) and works by repeatedly partitioning the array around a selected pivot element?
Which sorting algorithm has the best time complexity in the average case but worst-case O(n²), making it unsuitable for worst-case sensitive applications despite being fast in practice?
Given an unsorted array of integers, which algorithmic approach most efficiently finds the k-th smallest element without fully sorting the entire array, assuming average-case performance matters?
What is the output of the following DSA code? def count_bits_operations(n): total = 0; for i in range(1, n + 1): num = i; bits = 0; while num: bits += num & 1; num >>= 1; if bits % 2 == 0: total += bits; else: total += (bits * 2); return total; n = 7; result = count_bits_operations(n); print(result)
What is the output of the following OOPs code? Class: Product; Constructor(name, price): this.name = name, this.price = price; Methods: getTotal(quantity): returns price * quantity; Operations: p1 = new Product("Laptop", 1000); p2 = new Product("Mouse", 25); Print p1.getTotal(2); Print p2.getTotal(4)
What is the output of the following OOPs code? Class: Address { city }; Class: Person { name, address }; Shallow Copy Constructor(person): this.name = person.name, this.address = person.address; Operations: addr1 = new Address("New York"); p1 = new Person("Alice", addr1); p2 = new Person(p1); p1.address.city = "Boston"; Print p1.name, p2.name, p1.address.city, p2.address.city
When using an ORM in an object oriented system, what problem is it primarily intended to solve between the domain model and the underlying relational database?
What is the primary purpose of a confusion matrix when evaluating a classification model's performance?
A model achieves near-perfect training and validation scores but fails completely in production. Investigation reveals a feature was computed using data collected after the prediction event occurred. What is this problem called?
A classification model is optimized using cross-entropy loss. The training accuracy plateaus at 80% while cross-entropy loss continues to decrease. What does this pattern indicate?
What is the key functional difference between few-shot prompting and zero-shot prompting when adapting an LLM to a specific task?
An agent retrieves all the right sources for a complex question but still produces an incoherent answer. What reasoning gap most likely caused this?
A multi-step workflow passes the full output of every previous step into each new step's input. As the workflow grows longer, later steps become slower and less accurate. What is the core problem?