ServiceNow Software Quality Engineer Interview Questions and Answers

Round duration - 120 minutes
Round difficulty - Easy

Type of Questions No. of Questions
Quantitative 20
Logical and Reasoning 20
Verbal 20
Section II: Coding Section
Number of Questions: 2
Time Duration: 60 min
Level of Difficulty: Easy-Medium
Type of Questions: String Manipulation and Tree based Question

• Q1. Convert a Binary Tree into its Mirror Tree Given a binary tree, convert this binary tree into its mirror tree. A binary tree is a tree in which each parent node...read more
  View Answers (2)
• Q2. Palindromic Partitioning Given a string ‘str’. Find the minimum number of partitions to make in the string such that every partition of the string is a palindro...read more
  View Answers (3)

Round duration - 30 minutes
Round difficulty - Medium

It was a non eliminatory round comprising of 3 sections with a total time of 30 minutes.
Section I: Technical MCQ’s
Number of Questions: 20
Level of Difficulty: Medium -High
Programming Output questions and questions from CN, DBMS, OS and DS were asked.
Section II: Aptitude and Logical Section
Number of Questions: 10
Level of Difficulty: Easy
Section III: Coding Section
Number of Questions: 2
Level of Difficulty: Easy-Medium

• Q1. Leaders in an array Given a sequence of numbers. Find all leaders in sequence. An element is a leader if it is strictly greater than all the elements on its rig...read more
  View Answers (2)
• Q2. Spiral Matrix You are given a 2-D array 'MATRIX' of dimensions N x M, of integers. You need to return the spiral path of the matrix. Example Of Spiral P...read more
  View Answers (2)

Round duration - 80 minutes
Round difficulty - Medium

The interview went for about 75-80 minutes. I was not able to answer almost all the answers
correctly but gave almost 75% correct answers. The interviewer mainly focused on the problem
solving ability and the quality of conceptual knowledge.
1: Basic Introductory Questions
2: 2-3 Puzzle Questions 
3: Some basic Questions on DSA- about stacks, queue, arrays, memory storage accessing,
Advantages and Dis of Linked list over arrays,
4: Operating System: In all the rounds , Operating System questions were asked in abundance.
Though the questions were basic, they focused more on our concepts like how easily we were
able to explain it to them.
Questions on Kernels, Types of Kernel, Why OS, memory allocation in OS were asked.
5: Test Cases Question: We have to think and answer the possible questions while testing the
cases.
i: Test cases for a login page window.
6: Heavy discussions on the projects I have done. Why we preferred to use a particular
technology. What was my role in the project and so on.
7: I was asked to code some questions.

• Q1. Puzzle

  You have a birthday cake and have to cut it into 8 equal pieces by making 3 cuts only. How
  do you do it?

  Add Answer
• Q2. Puzzle You are standing before two doors. One of the path leads to heaven and the other one leads to hell. There are two guardians, one by each door. You know o...read more
  Add Answer
• Q3. Second largest element in the array You have been given an array/list 'ARR' of integers. Your task is to find the second largest element present in the ...read more
  View Answers (3)
• Q4. Cycle in a Linked List You have given a Singly Linked List of integers, determine if it forms a cycle or not. A cycle occurs when a node's next points back ...read more
  View Answers (3)

Round duration - 90 minutes
Round difficulty - Hard

This round of interview was took by a senior person of the company. It was a bit lengthy as we
had more of a discussion rather than just a QnA round. The interview went for more than 90
minutes and was tougher than the first round.
1: There was a long discussion on what I written in my resume. The projects I had done,
Extracurricular and co-curricular activities I had written on the resume, the skills I have
mentioned. All of it. So be careful of whatever you mention in the resume.
2: Next he asked me a bunch of coding questions which were some very popular ones
I was asked to code in my preferred language. So there wasn’t any language barrier and for all the
questions the interviewer asked for the most optimized approach.
As I was able to answer all the questions, I wasn’t asked any more questions.
3: After the coding questions, I was asked a lot of questions of Operation System and OOPS.
i: Fragmentation- Internal and External
ii: Concepts of Kernel
iii: File Management
iv: Virtual functions and Friend Functions
v: Function Overloading And Overriding
vi: What is paging and Demand Paging?
4: Interview puzzles:
5: Testing Based Questions-
i: Five new inventions in a glass frame and the test cases to test the working a frame.
ii: Design test cases for a shopping application.
The interviewer was quite satisfied with the test cases I answered. As the main trick to solve
these kind of interview questions is to design the test cases with giving every small function an
eye and then forming all possible scenarios for the same

• Q1. OS and Oops Questions i: Fragmentation- Internal and External ii: Concepts of Kernel iii: File Management iv: Virtual functions and Friend Functions v: Function...read more
  Add Answer
• Q2. Anagram Pairs Pre-requisites: Anagrams are defined as words or names that can be formed by rearranging letters of another word. Such as "spar" can be ...read more
  View Answers (3)
• Q3. Find K’th Character of Decrypted String You have been given an Encrypted String where repetitions of substrings are represented as substring followed by the cou...read more
  View Answers (2)
• Q4. Queue using stack Implement a queue data structure which follows FIFO(First In First Out) property, using only the instances of the stack data structure. Note: ...read more
  View Answers (3)
• Q5. Stack using Queue Implement a Stack Data Structure specifically to store integer data using two Queues. There should be two data members, both being Queues to s...read more
  View Answers (3)
• Q6. Puzzle There are 3 jars, namely, A, B, C. All of them are mislabeled . Following are the labels of each of the jars: A: Candies B: Sweets C: Candies and Sweets ...read more
  Add Answer
• Q7. Puzzle There are two empty bowls in a room. You have 50 white balls and 50 black balls. After you place the balls in the bowls, a random ball will be picked fro...read more
  Add Answer
• Q8. Puzzle 100 prisoners in jail are standing in a queue facing in one direction. Each prisoner is wearing a hat of color either black or red. A prisoner can see ha...read more
  Add Answer

Round duration - 70 minutes
Round difficulty - Easy

This was also similar to the last two Technical Interviews and was also easier from them. The
interview went for about 70 minutes and it was tilted more towards managerial side and less
technical questions were asked.
1. Program to Count set nits in an integer. (I answered 4 possible solutions to him and he was
satisfied) 
2: Working of Bubble Sort and Insertion Sort ( I was asked to dry run the solution mainly to
check the internal working of swapping and comparison)
3: Some Mathematical Puzzles
4: Design test cases for OLA Application
5: Design test cases for GMAIL Application
6: Situation based questions

• Q1. OS Question

  What is a Semaphore and operations on a semaphore?
  What is context switching?

  Add Answer
• Q2. Puzzle There are 4 persons (A, B, C and D) who want to cross a bridge in night. A takes 1 minute to cross the bridge. B takes 2 minutes to cross the bridge. C t...read more
  Add Answer

Round duration - 15 minutes
Round difficulty - Easy

It was the last round and an eliminatory round as well. It was a 15 minutes long discussion round
about college life, interests, and hobbies. The HR also asked our preferred joining location
between Noida and Bangalore which gave us many hopes of our selection.
Three candidates from our college went till the HR Round.

• Q1. HR Discussion
  View Answers (1)

General aptitude questions

Problem solving, solved 2 out of 3 questions

General topics were given in gd

• Q1. Programming concepts
  Add Answer
• Q2. Projects and coding round questions solved
  Add Answer

• Q1. Oops XML MVC SQL
  Add Answer

• Q1. Jquery tags syntax uses
  View Answers (1)
• Q2. Seting values XML data JSON data transfer
  Add Answer

Karet Interview :
5 back to back System design question, we don't need to explain each component but more like list as many as points. Need to finish all the question in 15min

1-2 problem solving question : It's not fency algorithm round with tough question. But true problem solving round using basic knowledge such as hashmap, heap

• Q1. Design File System : You have given file size and collection in input 1 : get total size 2 : find top k collections in size
  View Answers (1)
• Q2. Find total size
  View Answers (1)
• Q3. Find Top k collections
  View Answers (1)

• Q1. Write a program to reverse the string
  View Answers (1)

It was an aptitude round

• Q1. In technical round i was asked some data structure problems
  Add Answer

• Q1. Basics of Java How to implement interface and palindrome program etc
  Add Answer

• Q1. Complete on Java multi threading, thread lock , synchronization and multiple thread communication etc
  Add Answer

• Q1. 20 minutes interview some of multi threading questions and basic programs
  Add Answer

• Q1. Self introduction and salary discussion
  Add Answer