eBay Bangalore — Cloud SRE Interview Experience (All Rounds)

Given a string s, find the length of the longest substring without repeating characters.

Given a string s and a dictionary of strings wordDict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences in any order.

Find the length of the longest contiguous subarray in which the elements are strictly increasing.

Implement a stack data structure using a linked list, supporting standard operations like push, pop, peek/top, and isEmpty.

Implement a queue data structure using two stacks, supporting standard operations like enqueue, dequeue, front, and isEmpty.

Given a string s, return the longest palindromic substring in s.

The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. Given an integer n, return the number of distinct solutions to the n-queens puzzle.

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

Merge two strings such that the resulting string follows a custom ordering based on the frequency of characters from both strings. Use a two-pointer approach with time complexity O(n + m).

Explain what happens behind the scenes when you type 'google.com' into your browser and press enter.

Compare and contrast TCP, UDP, and QUIC protocols including their use cases and characteristics.

Discuss various HTTP status codes and how they relate to SRE practices such as alerting mechanisms.

Deep dive into Kubernetes concepts relevant to running scalable services reliably.

Provide an example of reducing operational toil through automation or process improvement.