Java developer Interview Questions in United States

Hi all. I've just passed the 2nd round technical interview for the JAVA Developer position. They sent me an email about attending a training session at their head office before job placement. Did any of you guys have such experience?

What kind of question did they ask you in the technical interview?

I have passed the technical interview and I received an offer letter and two agreements (training agreement and employment agreement) from them. But a lot of things in the agreements are not very clear, it didn't say anything about paid holidays, employee insurances, etc. I am not sure if I should sign it or not. Does anyone have idea about this whole thing?

can you please tell me if this good company?

The best soln imo is to use a trie. So put the list of first words into a trie. And then go through the list of second words and check if they are in the trie. Would be order of n , for inserting and checking , where n is length of the word. Memory can ,in worst case can be 26 power n, assuming english alphabet.

Cmcr

This problem is the textbook example for a bloom filter (because of large data and likelihood of disk access). This is probably the insight they were hoping for, but they probably would have settled for using a common hash set as well.

package Command; import org.junit.jupiter.api.AfterEach; import org.junit.jupiter.api.BeforeEach; import org.junit.jupiter.api.Test; import java.util.ArrayList; import java.util.List; import static org.junit.jupiter.api.Assertions.*; class PersonTest { // Create grand parents Person grandFatherDad = new Person(null, null, Person.Gender.Male, 78, 1); Person grandMotherDad = new Person(null, null, Person.Gender.Female, 81, 1); Person grandFatherMom = new Person(null, null, Person.Gender.Male, 69,1); Person grandMotherMom = new Person(null, null, Person.Gender.Female, 89, 1); // Create parents / aunts and uncles Person father = new Person(grandFatherDad, grandMotherDad, Person.Gender.Male, 48, 2); Person mother = new Person(grandFatherMom, grandMotherMom, Person.Gender.Female, 47, 2); Person aunt1 = new Person(grandFatherMom, grandMotherMom, Person.Gender.Female, 47, 2); // Twin sis to mom Person aunt2 = new Person(grandFatherDad, grandMotherDad, Person.Gender.Female, 37, 2); Person uncle1= new Person(grandFatherDad, grandMotherDad, Person.Gender.Male, 35, 2); // Children (me and bros and sis) Person self = new Person(father, mother, Person.Gender.Male, 18, 3); Person brother1 = new Person(father, mother, Person.Gender.Male, 16, 3); Person sister1 = new Person(father, mother, Person.Gender.Female, 15, 3); Person sister2 = new Person(father, mother, Person.Gender.Female, 14, 3); @BeforeEach void setUp() { // Create children / sibling groups List children = new ArrayList(); children.add(father); children.add(aunt1); children.add(uncle1); grandFatherDad.setChildren(children); grandMotherDad.setChildren(children); children.clear(); children.add(mother); children.add(aunt2); grandFatherMom.setChildren(children); grandMotherMom.setChildren(children); children.clear(); children.add(self); children.add(brother1); // Dad had brother with other wife children.add(sister2); father.setChildren(children); // mom came with her own daughter from prior marriage children.clear(); children.add(self); children.add(sister1); children.add(sister2); mother.setChildren(children); } @AfterEach void tearDown() { } @Test void getOldestSisters() { // When there are no older sisters and I am male: //Person me = new Person(father, mother, Person.Gender.Male, 48); List olderSisters = null; olderSisters = self.getOldestSisters(); assertTrue(olderSisters.isEmpty(), "No older sisters."); // When there is one older sister and I am male Person sister3 = new Person(father, mother, Person.Gender.Female, 50, 3); mother.addChild(sister3); father.addChild(sister3); olderSisters = self.getOldestSisters(); assertTrue(olderSisters.contains(sister3)); assertTrue(olderSisters.size() == 1, "One older full sister."); // Youngest Sister has two older sisters (one full, one half) olderSisters.clear(); olderSisters = sister2.getOldestSisters(); assertTrue(olderSisters.contains(sister1)); assertTrue(olderSisters.contains(sister3)); assertTrue(olderSisters.size() == 2, "One older full, one older half"); } @Test void getGreatestAncestors() { List ancestors = self.getGreatestAncestors(); assertTrue(ancestors.size() == 4); assert(ancestors.contains(grandFatherDad)); assert(ancestors.contains(grandFatherMom)); assert(ancestors.contains(grandMotherDad)); assert(ancestors.contains(grandMotherMom)); ancestors = father.getGreatestAncestors(); assertTrue(ancestors.size() == 2); assert(ancestors.contains(grandFatherDad)); assert(ancestors.contains(grandMotherDad)); ancestors = mother.getGreatestAncestors(); assertTrue(ancestors.size() == 2); assert(ancestors.contains(grandFatherMom)); assert(ancestors.contains(grandMotherMom)); ancestors = grandFatherDad.getGreatestAncestors(); assertNull(ancestors, "getGreatestAncestors():Persons with no ancestors should return null."); } }

public class Person { public static int maxLevel = 0; public static int maxSisterAge = 0; Person father; Person mother; Gender gender; Integer age; List children; public enum Gender { Male, Female } public Person(Gender gender, Integer age) { this.gender = gender; this.age = age; } /** * Returns a list of Person objects which represent the oldest sisters of this Person instance. * A sister of a Person is someone who shares at least one parent, but not necessarily both parents. * The reason the return value is a List instead of a single * Person instance is because it's possible that there are multiple female siblings that are * the same age (twins, oldest daughter and mother's and father's side same age, etc...) * There will be no duplicate Person objects. * The returned list should not include this Person *x * @return List of Person or empty List if there are no sisters */ public List getOldestSisters() { List list = new ArrayList(); if (this.mother != null) { getMaxAge(this.mother); } if (this.father != null) { getMaxAge(this.father); } if (this.mother != null) { //get all female children from mother side getOldestFemaleChildren(this.mother, list); } if (this.father != null) { // get all female children from father side getOldestFemaleChildren(this.father, list); } return list; } private void getMaxAge(Person p) { for (Person child : p.children) { if (!child.equals(this) && child.gender == Gender.Female && child.age > maxSisterAge) { maxSisterAge = child.age; } } } private void getOldestFemaleChildren(Person root, List list) { for (Person child : root.children) { if (!child.equals(this) && child.gender == Gender.Female && child.age == maxSisterAge && !list.contains(child)) { list.add(child); } } } @Override public boolean equals(Object that) { if (this == that) { return true; } if (!that.getClass().getName().equals(this.getClass().getName())) { return false; } Person p = (Person) that; return p.mother.equals(this.mother) && p.father.equals(this.father) && p.age.equals(this.age) && p.gender == this.gender; } /** * Returns the Persons which are the greatest number of levels up the family tree * from this instance. Examples: * Given a tree where this person instance only has a mother and father, return mother and father. * Given a tree where this person instance has a mother & father, and a grandfather on the mother's side, * return only the grandfather on the mother's side. * * @return List of Person */ public List getGreatestAncestors() { List list = new ArrayList(); getMaxLevel(0); getGreatestAncestors(list, 0); return list; } private void getMaxLevel(int level) { // check if this node is the root of the tree if (this.father == null && this.mother == null) { if (maxLevel list, int level) { // base case if (level == maxLevel) { list.add(this); return; } if (this.mother != null) { this.mother.getGreatestAncestors(list, level + 1); } if (this.father != null) { this.father.getGreatestAncestors(list, level + 1); } } }

An exception is an event that disrupts the normal flow of the program.

Really good lessons to get into top tech companies: bit.ly/faang100

I was interviewed 2 time but never got jobs

p(t) = 50% at all years (with some rounding) P(1) = 1,000,000 children, 500,000 of them girls, 500,000 of them boys P(2) = 500,000 more children (only those who had boys have another child), 250,000 girls, 250,000 boys so overall, there are now 750,000 girls, and 750,000 boys P(3) = 250,000 more children, 125,000 girls, 125,000 boys so there are now 875,000 girls (with 500,000 being only children, 250,000 having one brother, and 125,000 having 2 brothers), and 875,000 boys So, except for some rounding when the previous year's number of all boy families is an odd number, you will always have 50% of each

Inheritance is a state where the properties of an existing parent element is extended to children elements.