Create a Priority Queue with all methods.
Software Development Engineer Interview Questions
33,176 software development engineer interview questions shared by candidates
based on user input, return an updating list of us cities as the user types. example: user input = s return= san fran, san antonio, seattle.... user input = e return = seattle, seguela, sebba... and so on
Given a balance and marbles where one marble weighs more than the other, how many times do you have to use the balance to find the heaviest marble for 7 marbles. Then, extend that answer to how many marbles can you weigh with 4 tries.
Remove all characters of a string from another string. The algorithm should be less than O(m*n) where m & n are lengths of strings and the space used should be less than O(m+n).
You have an array of length n consisting of the integers from 0 through n-1 exactly once each, except for one which is missing. Find the missing number. The numbers can be in any order.
you have 100 doors in a row that are all initially closed. you make 100 passes by the doors starting with the first door every time. the first time through you visit every door and toggle the door (if the door is closed, you open it, if its open, you close it). the second time you only visit every 2nd door (door #2, #4, #6). the third time, every 3rd door (door #3, #6, #9), etc, until you only visit the 100th door.
A rotated sorted array (e.g. 34512), find the rotation count (in this case, 3 means rotated by 3).
Find the next node in a binary tree from any node (implying successor to a node)
Find two smallest elements in an unsorted array using only one pass i.e. O(n)
2nd question: 250 points. Smart Assembly Language Given a program compile it and print its output to STDOUT. The given language has 8 types of statements: ECHO 1 => prints the given number to STDOUT. Eg: ECHO 1 prints 1 to STDOUT EXIT => exits the program SET a 0 => assign variable a value 0, i.e. equivalent to a = 0 ADD 1 2 b => add 1(first) and 2(second) and assign its value to b(third), equivalent to b = 1 + 2. Value 3 will be assigned to variable b GOTO and LABEL LABEL 12 <statement> <statement> <statement> GOTO 12 The GOTO statement jumps to corresponding LABEL (defined by argument). The LABEL can occur either before or after GOTO statement. IF and END IF a 10 <statement> <statement> <statement> END If a(first argument) is equal to 10(second argument) then only statements between IF and END will be executed otherwise they will bot be executed. CONTINUE IF a 10 <statement> <statement> CONTINUE <statement> END CONTINUE is used inside IF END block. CONTINUE jumps to the corresponding IF statement of the block. Note: All arguments are whole numbers only. Variables names can only consist alphabetic[a-z] characters. All variables are intially 0. You don't need to SET a variable before using it. Example 1 Input SET a 0 LABEL 100 ADD a 1 a ECHO a IF a 5 EXIT END GOTO 100 Output 1 2 3 4 5 Example 2 Input SET a 1 SET b 2 SET goal 5 SET flag 0 IF flag 0 ADD a b c IF a goal ADD a a a SET flag 1 END ECHO a SET a b SET b c CONTINUE END Output 1 2 3 10
Viewing 451 - 460 interview questions