Wissen Interview Experience | On-campus

Round 1: Coding test (Roughly 300 participants) The Coding test comprised of 5 MCQ's and 3 coding questions and had a total duration of two hours. The MCQs were mostly related to finding time complexities of given code snippets The Coding round was as follows:

1. Given an array representing the height of a set of a series of walls of unit thickness. Find the pair of walls that can hold the maximum amount of water between them when the walls between them are destroyed and filled with water. (50 marks)
   Hint: 2 iterators from the front and back.
2. Given a matrix of size NxN and an integer K. Find the minimum sum of all the elements of every sub-matrix provided the ability to decrease the value of any elements within the matrix at most K times. (50 marks)
3. Given a search history of a particular user in the form of a list of URLs find their respective ranks in terms of most visited. If 2 websites have been visited the same amount of time then rank them lexicographically. (20 marks)
   Hint: Use hashmaps with key as URL and value as the number of visits.

Round 2: Technical Interview (32 Students Shortlisted) He asked me briefly about my interests, experience, and projects. After which the round was mostly algorithms and data structures.

1. Sort a given array of 1's and 0's.
2. Find the top view of a given tree.
3. Find sub-array whose sum adds up to a given value.
   • array comprised of only positive integers.
   • array comprised of negative integers as well
4. List all the data structures used in constructing a page table with LRU swapping algorithm.
5. Print the zig-zag order traversal of a tree.

Round 3: Technical Interview (Approximately 15 students shortlisted)

1. Write a runnable code of constructing a tree given in-order and post-order traversal.
2. Write a runnable code of constructing a tree given zig-zag order and post-order.
3. Make the aforementioned codes more robust (handle extreme cases).
4. Later he asked briefly about my projects and publications.

Round 4 : "Director Round" (5-6 students Shortlisted) The round was with one of the two directors. The Coordinator advised me to be more confident while confronting him. The round began with a short introduction followed by an extensive look into my projects and publications. We went off track discussing the overuse of ML within the industry. I made the mistake of saying the application of ML has become overused within the industry. He asked to provide insight into a method I would employ in training a model which would detect outliers in bank transactions using ML. I suggested clustering based on economic strata and applying a classifier provided we can scrape/collect valid parameters for each strata. He went more into the technical side by asking about concepts of OS and Compiler Design including threads, page tables and where various types of variables are stored within a process. Coding Question:

1. Given a circle of integer radius R and center at origin. Find all the integer coordinates on the circumference without using floating-point operations.
   Hint: find Pythagoras triplets X^2+Y^2=R^2 while remembering the respective values of X and Y)

Round 5 :  HR Round Typical HR Questions.