Q1. Print the 1st and 100th element of Fibonacci series together, 2nd and 99th element and so on. Q2. Print the following pattern 1 2 4 3 6 9 4 8 12 16 5 10 15 20 25. (Condition was using one for loop)
Software Interview Questions
747,437 software interview questions shared by candidates
An array contains integers with the property that a particular number, called the majority element, appears more than 50% of the time. Give an algo to find this majority number
Find the minimum number required to insert into a word to make it a palindrome.
Judge if a Sudoku solution is right.
Find the balance point in an array. (The index where the sum of the elements to the left it is the same as the sum of the elements to the right of it.)
Given a string, return the first NON-repeating character that occurs in the string. EX: "adzbdcab" returns 'z'.
How would you multiply two strings: "123 * "45", without any casting.
Convert a binary search tree to a sorted, circular, doubly-linked list, in place (using the tree nodes as the new list nodes).
given a string with parenthesis, eliminate the illegal parenthesis and return a legal string. for example: "(()" -> "()" ")))(" -> "" "()(()" -> "()()"
Given two sorted input arrays which contain a two element array of [key, value], write a function which multiplies the two arrays together and sums them where the "key" matches. Example: "v1 = [[1, 3], [2, 4], [99, 3]]; v2 = [[2,3],[5,9],[99,1]]" results in "15". I first brute forced it with O(n*m) then used two pointers which resulted in O(n+m) then he asked me to write it in O(n log m). I could not think of an algorithm at the time for O(n log m).
Viewing 301 - 310 interview questions
See Interview Questions for Similar Jobs
Major Account ExecutiveTest AnalystErp Implementation ConsultantAccount Executive Mid MarketSenior SalesProgrammer AnalystQa ManagerManual TesterTechnical Support AssociateChannel Sales ManagerConfiguration ManagerFull Stack EngineerEntry Level Digital Signal Processing EngineerJava DeveloperEntry EngineerEngineer DeveloperIos DeveloperEntry DeveloperIt Head