Two Pointer, Sort colours array, hashmap with prefix sum
Software Development Engineer Ii Interview Questions
2,268 software development engineer ii interview questions shared by candidates
Various delegate types and when and where to use
NDA so can't share specifics but you might want to take a look at: Trees (n-ary) Recursion Scalability and Memory Limits Algorithms Data structures Big O If you pick C++ KNOW ALL THE STL DATA STRUCTURES. Know their average and worst case complexity for common operations. Be prepared to optimize or discuss trade offs in your design.
Basically all interviewers asked a generic question to design some generic system/service with further drilling down into particular details of the design and implementation of certain algorithms. Some examples are: Dijkstra shortest path; working with hashtables, unit testing.
Knight's tour
Given a stream a of ints, calculate the average of the 10 most recent values
Given a large text file of star names with their corresponding distance from the sun next to them, output the first 10 stars that are nearest to the sun.
// You are on a team that is creating a program to model stress on furniture. // Your task is to model the behavior of furniture under abuse such as // excessive weight or application of fire. There exists a prototype that // defines the following: class Furniture { /** * Furniture becomes unusable if enough weight is applied; the * algorithm depends on shape of furniture, the strength of material, and * the location where the weight is applied */ void applyWeight(double x, double y, double weight, double seconds); /** * Furniture becomes unusable if it is made of wood, and fire is applied * long enough; wood will change from brown to black if it is burnt * (whether or not the furniture becomes unusable) */ void applyFire(double x, double y, double fireStrength, double seconds); /** * possible values: Gray, Brown, Black, etc */ Color getColor(); /** * possible values: OK, UNUSABLE */ FurnitureState getState(); } class WoodChair extends Furniture {...} class SteelChair extends Furniture {...} class WoodTable extends Furniture {...} class SteelTable extends Furniture {...} class RubbrCouch // We will need to start adding other furniture like couches, beds, bookcases, and desks, and also new materials such as plastic, cloth, rubber, etc. Try to improve the class design - you are free to modify it however you wish since it is only a prototype.
how to compare two huge file in two different locations
What are most proud of?
Viewing 301 - 310 interview questions