30+ Quikr Software Developer Interview Questions and Answers

The task is to determine the maximum profit that can be achieved by performing up to two buy-and-sell transactions on a given set of stock prices.

• Iterate through the array of stock prices to find the maximum profit that can be achieved by buying and selling stocks.

• Keep track of the maximum profit that can be obtained by performing up to two transactions.

• Consider all possible combinations of buying and selling stocks to maximize profit.

• Ensure to sell the stock before buying ag...read more

Generate all possible subsequences of a given string.

• Use recursion to generate all possible subsequences by including or excluding each character in the string.

• Maintain a current index to keep track of the characters being considered.

• Append the current character to each subsequence generated so far.

• Recursively call the function with the next index to include the next character in subsequences.

Given a string of consecutive nonnegative integers with one missing number, find the missing integer.

• Iterate through the string to find the missing number by checking the consecutive integers.

• If there is more than one missing number, all integers are present, or the string is invalid, return -1.

• Handle cases where the missing number is at the beginning or end of the sequence.

• Consider edge cases such as single-digit numbers or the maximum length of the string.

Find pairs of elements in an array that sum up to a given value, sorted in a specific order.

• Iterate through the array and use a hashmap to store the difference between the target sum and each element.

• Check if the difference exists in the hashmap, if so, add the pair to the result list.

• Sort the result list based on the criteria mentioned in the problem statement.

Find the next smallest palindrome greater than a given number represented as a string.

• Convert the string number to an integer for comparison.

• Increment the number until a palindrome greater than the input is found.

• Handle cases where the input is already a palindrome or has leading zeros.

• Return the next greater palindrome as a string.

Check if a given singly linked list of integers is a palindrome.

• Create a function to reverse the linked list.

• Use slow and fast pointers to find the middle of the linked list.

• Compare the first half of the linked list with the reversed second half to determine if it's a palindrome.

The task is to find the first non-repeating character in a string, or return the first character if all characters repeat.

• Iterate through the string to count the frequency of each character

• Find the first character with a frequency of 1, or return the first character if no such character exists

• Handle both uppercase and lowercase characters separately

• Use a hashmap to store character frequencies efficiently

Session is maintained using session affinity or sticky sessions.

• Session affinity ensures that a user's session is always directed to the same server.

• Load balancer uses a unique identifier to route requests to the same server.

• Sticky sessions can be implemented using cookies or URL rewriting.

• Session replication can also be used to maintain session data across multiple servers.

To create a singleton design pattern in PHP 5, use a private static variable to store the instance and a static method to retrieve it.

• Create a private static variable to store the instance of the class.

• Create a private constructor to prevent outside instantiation of the class.

• Create a static method to check if an instance already exists and return it, or create a new instance if it doesn't.

Use jQuery to extract domain name from a URL

• Use the 'a' element to create a temporary link with the URL

• Access the 'hostname' property of the link to get the domain name

• Use regular expressions to extract the domain name from the URL

Abstract class can have both abstract and non-abstract methods, while interface can only have abstract methods.

• Abstract class can have constructors, fields, and methods, while interface cannot have any implementation.

• A class can only extend one abstract class, but can implement multiple interfaces.

• Abstract classes are used to define common characteristics among subclasses, while interfaces are used to define a contract for classes to implement.

• Example: Abstract class 'Animal'...read more

Find the first non-repeating character in a string.

• Create a hash table to store the frequency of each character in the string.

• Iterate through the string and check the frequency of each character.

• Return the first character with a frequency of 1.

To connect to MySQL database using PHP, create a Connection class.

• Use mysqli_connect() function to establish a connection

• Pass the database credentials as parameters to the function

• Create a constructor method to initialize the connection

• Create a query method to execute SQL queries

• Close the connection using mysqli_close() method

To increase PHP memory at run time, modify the php.ini file or use ini_set() function.

• Edit the memory_limit value in php.ini file

• Use ini_set('memory_limit', '256M') function to increase memory limit at run time

• Check for memory leaks in the code

• Use unset() function to free up memory after use

Explaining abstract class, interface and multiple inheritance in PHP.

• Abstract class is a class that cannot be instantiated and can have abstract methods.

• Interface is a collection of abstract methods and constants that can be implemented by a class.

• Multiple inheritance is not possible in PHP, but can be achieved using interfaces.

• Interfaces can be implemented by multiple classes, allowing for multiple inheritance-like behavior.

Singleton Design pattern ensures a class has only one instance and provides a global point of access to it.

• Ensure the class has a private static instance variable.

• Provide a public static method to access the instance.

• Make the constructor private to prevent instantiation from outside the class.

• Lazy initialization can be used to create the instance only when needed.

• Thread safety considerations may be necessary in a multi-threaded environment.

Yes, PHP can be used to connect to MySQL by using MySQLi or PDO extensions.

• Use MySQLi extension to connect PHP to MySQL

• Use PDO extension to connect PHP to MySQL

• Example using MySQLi: $conn = new mysqli($servername, $username, $password, $dbname);

• Example using PDO: $conn = new PDO('mysql:host=$servername;dbname=$dbname', $username, $password);

Different types of errors in PHP include syntax errors, runtime errors, and logical errors.

• Syntax errors: Occur when there is a mistake in the code syntax, preventing the script from running.

• Runtime errors: Happen during script execution, such as division by zero or calling a function that does not exist.

• Logical errors: Difficult to detect as the code runs without errors, but produces incorrect results.

• Fatal errors: Stop the script execution completely, such as calling an und...read more

Find pair of elements in an array whose sum is equal to a given number K.

• Iterate through the array and for each element, check if K minus the element exists in the array.

• Use a hash table to store the elements and their indices for faster lookup.

• If multiple pairs exist, return any one of them.

• If no pair exists, return null or an appropriate message.

Session management in PHP involves storing user data on the server to maintain state between multiple requests.

• Sessions are started using session_start() function in PHP.

• Session data is stored on the server and a unique session ID is sent to the client's browser.

• Session variables can be set, accessed, and unset using $_SESSION superglobal array.

• Sessions can be destroyed using session_destroy() function.

Find missing element in an array of elements from 0 to n-1

• Calculate sum of all elements in array and subtract from sum of n natural numbers

• Use XOR operation on all elements and n natural numbers

• Sort the array and find the missing element

WAP to check if linked list elements is a palindrome without using any extra space.

• Traverse the linked list and reverse the second half of the list

• Compare the first half with the reversed second half

• Use two pointers to traverse the list, one at normal speed and other at double speed

WAP to find smallest palindrome number larger than given number.

• Convert the given number to string and check if it is already a palindrome.

• If not, increment the number and check if it is a palindrome.

• Repeat until a palindrome number larger than the given number is found.

• Use a while loop to implement the above steps.

Write a stored procedure from given tables and conditions

• Identify the tables and their relationships

• Determine the conditions to be used in the stored procedure

• Write the SQL code for the stored procedure

• Test the stored procedure to ensure it returns the desired results

The critical section problem is a synchronization issue in concurrent programming where multiple processes access shared resources.

• Critical section is a code segment that accesses shared resources and must be executed by only one process at a time.

• The goal is to prevent race conditions and ensure mutual exclusion.

• Solutions include using locks, semaphores, and mutex to control access to critical sections.

• Example: Multiple threads accessing a shared variable in a multithreaded ...read more

A thread in Java can be created by extending the Thread class or implementing the Runnable interface.

• Extend the Thread class and override the run() method

• Implement the Runnable interface and provide the implementation for the run() method

• Start the thread using the start() method

There are three types of errors in PHP: syntax errors, runtime errors, and logical errors.

• Syntax errors occur when the code is not written correctly, such as missing semicolons or parentheses.

• Runtime errors occur during the execution of the code, such as trying to access an undefined variable.

• Logical errors occur when the code runs without errors, but produces unexpected results, such as a miscalculation in a formula.

Singleton pattern ensures only one instance of a class is created and provides a global point of access to it.

• Create a private constructor to prevent direct instantiation of the class

• Create a private static instance of the class

• Create a public static method to access the instance

• Ensure thread safety by using synchronized keyword or static initialization block

• Examples: Logger, Configuration Manager, Database Connection Manager

php.ini is a configuration file for PHP that allows users to customize various settings.

• Change PHP settings such as memory limit, file upload size, and error reporting

• Enable or disable extensions and modules

• Set timezone and language settings

• Configure email settings

• Control caching and session settings

Connection pooling is a technique used to manage a pool of database connections to improve performance and efficiency.

• Connection pooling reduces the overhead of opening and closing database connections for each request.

• It allows multiple clients to reuse a pre-established set of connections to the database.

• Connection pooling helps in improving the scalability and performance of applications by efficiently managing database connections.

• Example: In Java, frameworks like Apache ...read more

Use window.location to get domain from a url in jQuery.

• Use window.location to get the full url

• Use .hostname to get the domain name

• Use .replace() to remove 'www.' if present

A stored procedure to join two tables in a database.

• Use the JOIN keyword to combine rows from two or more tables based on a related column between them.

• Specify the columns to be selected from each table in the SELECT statement.

• Use the ON keyword to specify the join condition.

• Consider using INNER JOIN, LEFT JOIN, RIGHT JOIN, or FULL JOIN based on the desired result.

• Test the stored procedure with sample data to ensure it returns the expected results.

Closures in JavaScript are functions that have access to variables from their outer scope even after the outer function has finished executing.

• Closures allow functions to access variables from their parent function even after the parent function has finished executing.

• They are created whenever a function is defined within another function.

• Closures are commonly used to create private variables and functions in JavaScript.

• Example: function outerFunction() { let outerVar = 'I am...read more

A singleton class in PHP is a class that can only be instantiated once.

• Create a private constructor to prevent direct instantiation

• Create a private static variable to hold the instance of the class

• Create a public static method to get the instance of the class

• Ensure that the public static method always returns the same instance