Bitkernel Software Engineer Interview Questions
Master your tech interview with our curated database of real questions from top companies.
Trace first pass of heap sort
Given the integer array [7, 6, 3, 5, 4, 1, 2], you apply heap sort to sort it in ascending order using a max-heap implementation. After building the i...
Find minimum two’s-complement value with three ones
An 8-bit signed integer uses two's complement representation and has exactly three 1 bits and five 0 bits. What is the smallest (most negative) value ...
Analyze TCP three-way handshake states
During TCP connection establishment (three-way handshake), which of the following descriptions is correct? Options: - A. The server enters state SYN_S...
Identify incorrect statement about sockets
In network programming using sockets, which of the following statements is incorrect? Options: - A. Socket communication requires at least one pair of...
Convert binary tree traversals to forest count
A binary tree has the following traversals: - Inorder: A, B, C, D, E, F, G - Postorder: B, D, C, A, F, G, E This binary tree is converted to an equiva...
Solve cups logic puzzle with one true statement
There are 4 cups on a table. Each cup has a statement written on it: - Cup 1 says: All cups contain fruit candy. - Cup 2 says: This cup contains apple...
Choose unsuitable file structure for random access
When a file system must support efficient random access to records, which of the following physical file structures is not suitable for this scenario?...
Evaluate C for-loop execution count
In C, variables m and n are both of type int. Consider the following code: `c int m, n; for (m = 0, n = -1; n = 0; m++, n++) n++; ` In standard C ...
Classify concurrency anomaly between two transactions
Two transactions T1 and T2 run concurrently and access the same data item A. Their operations (in order of time) are: 1. T1 reads A = 100. 2. T2 reads...
Identify incorrect statement about primary keys
In a relational database, which of the following statements about primary keys is incorrect? Options: - A. Every column that is part of the primary ke...
Identify incorrect HTTP status code description
Which of the following descriptions about HTTP status codes is incorrect? Options: - A. 100 means the client should continue sending the request. - B....
Order SQL query logical processing steps
Consider a SQL query written in SQL-92 style: `sql SELECT foo, COUNT(foo) FROM pokes WHERE foo > 10 GROUP BY foo HAVING COUNT(foo) > 1 ORDER BY foo; `...
Count calls in recursive function evaluation
Consider the following recursive function in C-like pseudocode: `c int x(int n) { if (n <= 3) return 1; else return x(n - 2) + x(n - 4) + 1; }...
Trace binary search indices in 18-element array
An ordered list of 18 elements is stored in a one-dimensional array A[1..18] (1-based indexing). You perform standard binary search for the element at...
Choose best prompt for AI code debugging
When using AI tools such as ChatGPT to help debug code, which prompting approach is generally most effective? Options: - A. Directly paste the complet...
Detect impossible binary search comparison sequence
Consider binary search on a sorted array of numeric keys. The following options list possible sequences of key values that the algorithm might compare...
Count binary search steps for specific keys
You have the sorted array: [22, 34, 55, 77, 89, 93, 99, 102, 120, 140] Using standard binary search with low and high indices and mid = floor((low + h...
Implement popup and redirect in JavaScript
You are working in a browser environment and must use vanilla JavaScript only (no external libraries). Task Implement a function showPopupAndRedirect(...