Quikr interview experience Real time questions & tips from candidates to crack your interview

Software Developer

Quikr
upvote
share-icon
3 rounds | 11 Coding problems

Interview preparation journey

expand-icon
Preparation
Duration: 6 months
Topics: Algorithms,Data structures, JQuery, Javascript, PHP
Tip
Tip

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application process
Where: Other
Eligibility: Above 7 CGPA
Resume Tip
Resume tip

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Interview rounds

01
Round
Medium
Face to Face
Duration60 minutes
Interview date16 May 2016
Coding problem3

Technical round where the interviewer asked me questions based on data structures , algorithms and load balancer and session management.

1. Pair Sum

Easy
15m average time
90% success
0/40
Asked in companies
SalesforceUberPayU

You are given an integer array 'ARR' of size 'N' and an integer 'S'. Your task is to return the list of all pairs of elements such that each sum of elements of each pair equals 'S'.

Note:

Each pair should be sorted i.e the first value should be less than or equals to the second value. 

Return the list of pairs sorted in non-decreasing order of their first value. In case if two pairs have the same first value, the pair with a smaller second value should come first.
Problem approach

The problem can be solved in O(n) time using hashing. Use a hash set to check for the current array value. Check if target sum – current value exists in the map or not. If it exists, that means a pair with sum equal to target sum exists in the array.

Try solving now

2. Technical Question

If there is a website run by 2 servers. These 2 servers balances the load using Load Balancer. So, if 1 session is created on 1 server and say load is shift to another server immediately, then how session is maintained?

Problem approach

The concept of sticky sessions is applied here. When a new user visits the website for the first time, the load balancer routes his or her request to one of the backend servers and maintains track of which backend server received the request from that IP address or user. When the load balancer receives a request from this IP, it will now forward it to the load balancer. No matter how many servers are behind it, it always sends this request to the same one. As a result, user sessions are maintained because the request of this specific user is always processed by the same server on the backend.

3. Given a string, find the next smallest palindrome

Easy
12m average time
80% success
0/40
Asked in companies
Big BasketQuikrSprinklr

You are given a number 'N' in the form of a string 'S', your task is to find the smallest number strictly greater than the given number 'N' which is a palindrome.

Note:

1) A palindrome is a word, number, phrase, or another sequence of characters that reads the same backward as forward, such as 'naman', 'abcba', '1234321', etc
2) The numerical value of the given string 'S' will be greater than 0.
3) A single-digit number is also considered as a palindrome.
4) Note that the length of the string 'S' is nothing but the number of digits in the number 'N'.
Problem approach

The brute force approach would be to generate all possible permutations of the number and find the number which is just greater than N and is also an palindrome. The time complexity of this approach would be O(N!) where N are the number of digits in the given number.
A better approach would be :
1. Calculate mid = n/2 – 1.
2. Start traversing from the digit at index mid up to the 1st digit and while traversing find the index i of the rightmost digit which is smaller than the digit on its right side.
3. Search for the smallest digit > than the digit num[i] in the index range i+1 to mid. Let the index of this digit be smallest.
4. If no such smallest digit found, then it is not possible. Else swap the digits at index i and smallest and also swap the digits at index n-i-1 and n-smallest-1 to maintain the palindromic property in num.
5. Next, Reverse the digits in the index range i+1 to mid. 
6. Also If n is even then reverse the digits in the index range mid+1 to n-i-2 else if n is odd then reverse the digits in the index range mid+2 to n-i-2 to maintain the palindromic property in num.
7. Print the final modified number num.

Try solving now
02
Round
Medium
Face to Face
Duration60 minutes
Interview date18 May 2016
Coding problem4

Technical round where the interviewer asked me questions based on data structures , design patterns and php.

1. Check If Linked List Is Palindrome

Easy
15m average time
85% success
0/40
Asked in companies
AmazonThought WorksQuikr

You are given a Singly Linked List of integers. You have to return true if the linked list is palindrome, else return false.


A Linked List is a palindrome if it reads the same from left to right and from right to left.


Example:
The lists (1 -> 2 -> 1), (3 -> 4 -> 4-> 3), and (1) are palindromes, while the lists (1 -> 2 -> 3) and (3 -> 4) are not.
Problem approach

A simple approach could be to use a stack. Traverse the given list and push all the nodes to a stack. Now, Traverse the list again. For every visited node, pop the topmost node from the stack and compare data of popped node with the currently visited node. If all nodes match, then the linked list is a palindrome. 
Time Complexity :O(N) 
Auxiliary Space: O(N)
A better approach would be to reverse the second half of the list. Get the middle of the linked list and reverse the second half of the linked list. 
Next, Check if the first half and second half are identical. If they are identical, return true. 
Time Complexity :O(N) 
Auxiliary Space: O(1)

Try solving now

2. System Design Question

Singleton Design pattern Implementation

Problem approach

The singleton design pattern can be implemented in Java as follows :
// Classical Java implementation of singleton
// design pattern
class Singleton
{
private static Singleton obj;

// private constructor to force use of
// getInstance() to create Singleton object
private Singleton() {}

public static Singleton getInstance()
{
if (obj==null)
obj = new Singleton();
return obj;
}
}

3. Technical Question

What is php.ini?

Problem approach

A specific file called php.ini is used as a default configuration file. It's a crucial configuration file that determines what a user can and can't do on the website. The system reads the php.ini file every time PHP is started. This configuration file is to be used if you need to change PHP's behavior at runtime.

4. Technical Question

How to increase php memory at run time, if it exhausts?

Problem approach

The simplest method would be to Change memory_limit globally from php.ini. Just edit your php.ini and change the memory_limit to whatever you need. To make this change, You require access to make changes to php.ini on the system. This change is global and will be used by all php scripts running on the system. Once you change this value, you will need to restart the web server in order for it to become active.

03
Round
Medium
Face to Face
Duration60 minutes
Interview date18 May 2016
Coding problem4

Technical round where the interviewer asked me questions based on Javascript, dbms, oops concepts and php.

1. DBMS Question

Write a stored procedure to join 2 tables.

Problem approach

CREATE PROCEDURE GetItemDesc
AS
BEGIN
SET NOCOUNT ON

SELECT P.ID,P.tName,PD.Description FROM 
Item P
INNER JOIN Description PD ON P.ID=PD.ID

END

2. OOPS Question

Difference between abstract class and interface

Problem approach

1. An abstract class can extend only one class or one abstract class at a time. An interface can extend any number of interfaces at a time
2. An abstract class can extend another concrete (regular) class or abstract class. An interface can only extend another interface
3 An abstract class can have both abstract and concrete methods. An interface can have only abstract methods
4 In abstract class keyword “abstract” is mandatory to declare a method as an abstract. In an interface keyword “abstract” is optional to declare a method as an abstract
5 An abstract class can have protected and public abstract methods. An interface can have only have public abstract methods

3. Technical Question

How to get Domain name from URL using Jquery?

Problem approach

The following function can be used:
function get_hostname(url) {
var m = url.match(/^http:\/\/[^/]+/);
return m ? m[0] : null;
}

4. Technical Question

What are closures in Javascript?

Problem approach

A closure is a function that has been bundled together (enclosed) with references to its surroundings (the lexical environment). In other words, a closure allows an inner function to access the scope of an outside function. Closures are formed every time a function is created in JavaScript, during function creation time.

Here's your problem of the day

Solving this problem will increase your chance to get selected in this company

Skill covered: Programming

What is recursion?

Choose another skill to practice
Similar interview experiences
company logo
Software Developer
2 rounds | 7 problems
Interviewed by Quikr
816 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 7 problems
Interviewed by Quikr
787 views
1 comments
0 upvotes
company logo
SDE - Intern
2 rounds | 4 problems
Interviewed by Quikr
741 views
0 comments
0 upvotes
company logo
SDE - Intern
3 rounds | 6 problems
Interviewed by Quikr
785 views
0 comments
0 upvotes
Companies with similar interview experiences
company logo
Software Developer
5 rounds | 14 problems
Interviewed by Microsoft
3931 views
1 comments
0 upvotes
company logo
Software Developer
6 rounds | 12 problems
Interviewed by SAP Labs
2806 views
0 comments
0 upvotes
company logo
Software Developer
3 rounds | 3 problems
Interviewed by Amazon
1133 views
0 comments
0 upvotes