↳
Arrays are more efficient for accessing elements , while linked list are better for inserting or deleting elements, the choice between the two data structure depends on the specific requirements of the problem being solved. Menos
↳
Stack and queues have different order of processing, operations for adding and removing elements, and usage scenarios.The choice between the two data structure depends on the specific requirements of the problem being solved Menos
↳
A hash table is a data structure that allows for efficient insertion, deletion, and lookup of key-value pairs. It is based on the idea of hashing, which involves mapping each key to a specific index in an array using a hash function. The hash function takes a key as input and returns a unique index in the array. In order to handle collisions (when two or more keys map to the same index), some form of collision resolution mechanism is used, such as separate chaining or open addressing. In separate chaining, each index in the array is a linked list, and each key-value pair is stored in a node in the corresponding linked list. When a collision occurs, the new key-value pair is added to the end of the linked list at the corresponding index. In open addressing, when a collision occurs, a different index in the array is searched for to store the new key-value pair. There are several techniques for open addressing, such as linear probing, quadratic probing, and double hashing. Hash tables have an average case time complexity of O(1) for insertion, deletion, and lookup operations, making them a highly efficient data structure for many applications, such as database indexing, caching, and compiler symbol tables. However, their worst-case time complexity can be as bad as O(n) in rare cases, such as when there are many collisions and the hash table needs to be resized. Menos
↳
Do they all have the same weight except for one?
↳
I think the question is the rest of the 8 balls are the same weight. In that case you can find the heaviest in 2 tries. Menos
↳
First weight 4 vs 4. If they're the same => the last one is the haviest. If not, weight 2 vs 2 of the haviest 4. Then weights 1 vs 1 of the haviest 2. Menos
↳
Use a Binary Tree data structure. It is sorted while it stores the elements. Then traverse the tree. Search is log N. In Java there is a ceiling and floor function which does a BFS traversal and tries to search the closest number rounded off, to the nearest below or above number on the basis of ceiling or Floor function. Menos
↳
Just loop over the series. Calculate abs(ref_num-x_i). Remember index of last seen lowest abs difference. In the end just return the element at the index you have saved to the end. \theat(n) time \theta(1) space additionaly (besides space for series) Menos
↳
Can you please provide details of the technical round?
↳
Super easy, it didn't need a master student to do it. So I don't want to remember it since it makes no sense. Menos
↳
I was good with most of the questions
↳
Can you share what they asked in the coding round?
↳
There is no right answer except for conceptual one. They need you to be natural and be good in what you do. I would suggest to do following: 1- Leadership 2- Coding 3- ML concepts Menos
↳
Forgot to add, my feedback was mixed saying I need more Machine Learning knowledge (which I disagree) and hands-on coding (which killed my interview)! Menos
↳
Hi, I have an interview test with deeplearning.ai. It says there's some video answering section at the end. any comments or suggestions for it? Menos
↳
We appreciate your feedback. Sorry you had a negative experience. We evaluate each code sample carefully and apologize for any delay as we’re a growing team handling large influxes of applications for all positions. Code quality is very important to us and we appreciate the effort and time you put into the application process. Menos
↳
If you want to pass the initial phone screen, make sure you know what is "original content" ! Menos
↳
Hello could you tell what was discussed in the phone interviews ?