Given a binary tree with the usual left and right pointers on each node, and additionally a parent pointer, make an algorithm to discover the closest ancestor to 2 nodes on the tree.
Engineer Interview Questions
1,134,434 engineer interview questions shared by candidates
design a full adder with 2-1 mux
Implement a function to compute cubic root what is the time complexity?
You are given an integer N and an integer M. You are supposed to write a method void findBestCoinsThatMinimizeAverage(int N, int M) that prints the best collection of N coins that minimize the average number of minimum coins needed to generate values from 1 to M. So, if M = 100, and N = 4, then if we use the set {1, 5, 10, 25} to generate each value from 1 to 100, so that for each value the number of coins are minimized, i.e. 1 = 1 (1 coin), 2 = 1 + 1 (2 coins),..., 6 = 1 + 5 (2 coins), ..., 24 = 5 + 5 + 5 + 5 + 1 + 1 + 1 + 1 (8 coins), and we take the average of these coins, we would see that the average comes out to ~5.7. But if we instead use {1, 5, 18, 25}, the average would come out to be 3.7. We are to find that set of N coins, and print them, that produce the minimum average.
Question 1: # Complete a function that returns the number of times a given character occurs in the given string # For example: # - input string = "mississippi" # - char = "s" # # - output : 4 """
Implement a simple store class with set(Node, value), get(Node) and has(Node) methods, which store a given Nodes with corresponding values.
1.Implement deadlock in java 2. Features of mongo db 3.Questions related to dynamic programming 4.Implement Encapsulation using java Beans.
I got to the third and final interview stage with the company for which I had to prepare a presentaion talking about myself, how I would fit into the company and what I know about them. Previously I had a successful skype interview and a face to face interview where I impressed and was told to keep doing what i'm doing. So at this final interview stage I had prepared a presentaion about the company and I conducted additional research (as any normal person would), only to be told after a brief chat with an executive before I was supposed to do my presentation, that they wouldn't be taking my application further. Bare in mind this is just before I was supposed to do my presentation that I had prepared and had rehearsed for a considerable amount of time. I'm not angry/annoyed that I didn't get on to the graduate programme, because if i'd have been given the opportunity and they didn't think i'd be suited to it then I would say 'ok fair enough', i'm fuming at the fact that they wouldn't even let me conduct my presentation that they ask all graduates to make as part of the interview process to get onto the LIFT programme. When he was telling me why I hadn't got any further he almost seemed to take pleasure in telling me he'd done the same to over half the other graduates at this stage and didn't allow them to present either. As a whole this tells me the company is completely unprofessional, that their interview process is ridiculously flawed and that the executive who gave me my final interview is a horrible little man who takes pleasure in other people's failure due to his own lack of knowledge around how an interview should work.
list and array related questions Basic sql question
You're in a row boat, which is in a large tank filled with water. You have an anchor on board, which you throw overboard. Does the water level in the tank rise or fall?
Viewing 421 - 430 interview questions