sort an array N consists of four numbers, each number can be repeated k times, where k < n. Example: sort 1111144422223 to 1111122223444. Try to be as efficient as you can, not just O(n^2)
Software Engineer I Interview Questions
420,557 software engineer i interview questions shared by candidates
How would you sort an array if you had infinite RAM? Infinite memory?
Getting the min from a stack in O(1) time
2 Coding questions, providing complete solution is the main thing they want and not the optimization.
Given a database, where we know some portion of data (e.g. say 20%) is accessed more than the other portion of the database by the client. We have a frontend that client requests data from. Design a data structure that will increase the efficiency of access of objects. And we know that we can only hold on to n elements in memory.
SQL query to find department wise count
Write a.SQL.query for selecting the second top most salary of an employee from employee table.
What do you know about embedded system? at which stage the var x is stored in the memory ?
How to write an evaluator for a string like "(1+3 * ( 5 / 4)) and get a numeric result.
Connect Four is a game where two players take turns dropping their color discs into a vertically suspended grid. The game ends when a player adds a disc to the playing grid that connects four discs of their color. The connected discs can be in a horizontal, vertical or diagonal line. Write a function to be called after every turn that returns true if the game is over (and false otherwise).
Viewing 1521 - 1530 interview questions