Given an array of integers, find the sub array with the largest sum. (must be done in linear time)
Software Interview Questions
748,248 software interview questions shared by candidates
Given two events, each with a start and end time, implement a boolean check to see if they overlap.
Optimize the algorithm suggested above
In an array you have all the numbers from 1 through n (not in order) with one number missing. Find that number. Now, you have two numbers missing. Find both the numbers. Notes: O(n) time solution, O(1) extra space. n may be very large, so beware of overflows!
How to delete a node in a singly linked list without access to the list header.
Didnt ask anything about me or my resume. They sent ma link to write the code. Asked me to write the code for finding the number of words in a string without using split and scanner. Then asked me to improve the code to accommodate corner case i.e if multiple spaces or null string etc. Asked me to write the test cases for the program.
Do you need sponsorship for this position?
how to swap big endian and little endian?
If 4 ants start on four sides of a square at the same time in either direction... whats the probability that they wont collide?
The interviewer had asked me a time when it was best not to use OOP after spending several minutes praising OOP.
Viewing 1311 - 1320 interview questions