Write a function that determines if a tree is a BST or not
Senior Software Engineer Interview Questions
71,535 senior software engineer interview questions shared by candidates
Given the daily stock prices of a share during last 30 days, write a program to find out best buying and selling dates for maximum gain. The program should run with O(n) complexity.
puzzle : there is a island and the resident are either blue or black eyed. The residents are trapped in the island and want to leave. One day a foreigner comes and says there are few blue eyed people. He will be sending a steamer to the island every day and blue eyed people can leave. But if a black eyed person approaches the steamer, he will be killed. Constraint: No body knows their eye colour and can't even ask or say the colour to any other person. even cant see their reflection. So how many days is required for all the blue eyed person to leave the island.
sort binary array with minimum time complexity
Difference between an array list and a linked list.
Given an english sentence how can you tell if it is valid or not. For Eg. "Iworkatuber" is a valid sentence "Iworkatasdf" is an invalid sentence.
Pets +------------------+--------------+------+-----+---------+----------------+ | Field | Type | Null | Key | Default | Extra | +------------------+--------------+------+-----+---------+----------------+ | id | int(11) | NO | PRI | NULL | auto_increment | | breed | varchar(255) | NO | | NULL | | | acquisition_date | datetime | NO | | NULL | | +------------------+--------------+------+-----+---------+----------------+ Customers +-------+--------------+------+-----+---------+----------------+ | Field | Type | Null | Key | Default | Extra | +-------+--------------+------+-----+---------+----------------+ | id | int(11) | NO | PRI | NULL | auto_increment | | name | varchar(255) | NO | | NULL | | +-------+--------------+------+-----+---------+----------------+ Sales +-------------+----------+------+-----+---------+-------+ | Field | Type | Null | Key | Default | Extra | +-------------+----------+------+-----+---------+-------+ | customer_id | int(11) | NO | PRI | NULL | | | pet_id | int(11) | NO | PRI | NULL | | | date | datetime | NO | | NULL | | +-------------+----------+------+-----+---------+-------+ Q1 How many pets of each breed has the shop ever owned?
I was asked a question about the following. If a user types in a n digit number on the telephone, how do you write a function to deduce if the number constitutes a valid word. For example, if the user enters 123, then can a valid word be made out of (a/b/c) + (d/e/f) + (g/h/i)
Merge to sorted arrays into second array, both arrays has N elements, but second array size is N * 2. So you merge both arrays in second array in a sorted way.
What are the most challenging tasks you faced in your previous projects and how did you handle them
Viewing 101 - 110 interview questions