DE Shaw
30+ Jbn Enterprises Interview Questions and Answers
Q1. MegaPrime Numbers Problem Statement
Given two integers Left
and Right
, determine the count of 'megaprime' numbers within the inclusive range from 'Left' to 'Right'. A 'megaprime' number is a prime number where ...read more
Q2. Majority Element - II Problem Statement
You are given an array ARR
of integers of length N
. Your task is to find all the elements that occur strictly more than floor(N/3)
times in the given array.
Input:
The fi...read more
Q3. Bottom View of Binary Tree
Given a binary tree, determine and return its bottom view when viewed from left to right. Assume that each child of a node is positioned at a 45-degree angle from its parent.
Nodes in...read more
Q4. Jump Game Problem Statement
In this problem, you are given an array ARR
consisting of N
integers. Your task is to determine the minimum number of jumps required to reach the last index of the array N - 1
. At an...read more
Q5. Alien Dictionary Problem Statement
You are provided with a sorted dictionary (by lexical order) in an alien language. Your task is to determine the character order of the alien language from this dictionary. Th...read more
Q6. Chocolate Distribution Problem
You are given an array/list CHOCOLATES
of size 'N', where each element represents the number of chocolates in a packet. Your task is to distribute these chocolates among 'M' stude...read more
Q7. Is Binary Heap Tree Problem Statement
You are given a binary tree of integers. Your task is to determine if it is a binary heap tree or not.
Input:
The first line of input contains an integer ‘T’ denoting the n...read more
Q8. Minimum Steps for a Knight to Reach Target
Given a square chessboard of size 'N x N', determine the minimum number of moves a Knight requires to reach a specified target position from its initial position.
Expl...read more
Q9. Find the Missing Number in an Arithmetic Progression
You are given a sorted array consisting of ‘N’ distinct integers, forming a nearly complete Arithmetic Progression, except for one missing element. Your task...read more
Q10. Design a class which has director, HOD, Professor and students. They all are reporting to their respective heads. I have to display the hierarchy structure of the information in a Site
Design a class hierarchy for director, HOD, Professor and students reporting to their respective heads.
Create a base class for all employees with common attributes and methods
Create derived classes for director, HOD, Professor and students
Implement reporting hierarchy using pointers or references
Display hierarchy structure on the site using a tree or graph
Consider adding additional attributes and methods as needed
Q11. Mention any five operating systems which have been derived from UNIX
Five operating systems derived from UNIX are...
Linux
macOS
Solaris
FreeBSD
Android
Q12. How would I defend myself if I were to get caught for having downloaded torrents?
Defending oneself for downloading torrents
Explain that downloading torrents is illegal but common
Admit to the mistake and show remorse
Explain that you were not aware of the consequences
Promise to delete all downloaded content and not repeat the mistake
Offer to pay any fines or penalties
Consult a lawyer for legal advice
Q13. Throw some light on what is happening inside Large Hadron Collider in CERN
The Large Hadron Collider is a particle accelerator used to study the smallest known particles and their interactions.
The LHC is a circular tunnel located underground in Switzerland and France.
It accelerates particles to nearly the speed of light and then collides them together.
Scientists study the debris from these collisions to learn about the fundamental building blocks of the universe.
The LHC has been used to discover the Higgs boson particle and search for evidence of da...read more
Q14. Various sections of memory stack, heap, data. Explain them using a code
Explanation of memory sections: stack, heap, data
Stack: stores function calls and local variables
Heap: dynamically allocated memory
Data: global and static variables
Example: int x; //data, int *y = new int; //heap, void foo() { int z; } //stack
Q15. What is a torrent? What are seeders and leechers?
A torrent is a file-sharing method that allows users to download and upload files simultaneously. Seeders are users who have the complete file and upload it to others. Leechers are users who are downloading the file.
Torrents are a peer-to-peer file-sharing method
Users download and upload files simultaneously
Seeders have the complete file and upload it to others
Leechers are users who are downloading the file
The more seeders, the faster the download
Popular torrent clients inclu...read more
Q16. What is Time complexity for insertion of node in Binray tree?
Q17. What do I know about Higgs boson?
Higgs boson is a subatomic particle that gives mass to other particles.
Higgs boson was first theorized in the 1960s by physicist Peter Higgs.
It was finally discovered in 2012 by the Large Hadron Collider.
The discovery of the Higgs boson confirmed the Standard Model of particle physics.
The Higgs boson is sometimes referred to as the 'God particle'.
Q18. Find the endianess of a machine using a function
A function to determine the endianess of a machine
Create a variable with value 1
Cast the variable to a byte array
If the first byte is 1, the machine is little endian, else big endian
Q19. Mention any five file compression extensions
Five file compression extensions
.zip
.rar
.7z
.tar.gz
.tar.bz2
Q20. Give the full form of BIOS
BIOS stands for Basic Input/Output System.
BIOS is a firmware that initializes hardware during the boot process.
It provides a low-level interface between the hardware and the operating system.
BIOS settings can be accessed and modified through a setup utility.
BIOS can be updated to fix bugs or add new features.
Examples of BIOS manufacturers include AMI, Phoenix, and Award.
Q21. Give a real world application of linked lists
A real world application of linked lists is in music playlists.
Linked lists can be used to create playlists where each song is a node pointing to the next song.
This allows for easy insertion and deletion of songs without having to shift the entire playlist.
Popular music streaming services like Spotify and Apple Music use linked lists to manage playlists.
Linked lists can also be used in video playlists, where each video is a node pointing to the next video.
Q22. Profit on sale of asset impact on financial statements
Q23. Given list of strings, group them as anagrams and return the list.
Group list of strings as anagrams and return the list.
Create a hashmap to store sorted strings as keys and list of anagrams as values
Iterate through the list of strings, sort each string and add it to the corresponding list in the hashmap
Return the values of the hashmap as the grouped anagrams
Q24. Differentiate between LED, LCD, and Plasma TV
LED, LCD, and Plasma are types of televisions that differ in their display technology.
LED TVs use light-emitting diodes to backlight the display.
LCD TVs use liquid crystal displays to create images.
Plasma TVs use tiny cells filled with gas to create images.
LED TVs are more energy-efficient and have better contrast than LCD TVs.
LCD TVs are thinner and lighter than Plasma TVs.
Plasma TVs have better color accuracy and wider viewing angles than LCD TVs.
LED TVs are the most popula...read more
Q25. Differentiate between HTTP and HTTPS
HTTP is unsecured while HTTPS is secured with SSL/TLS encryption.
HTTP stands for Hypertext Transfer Protocol while HTTPS stands for Hypertext Transfer Protocol Secure.
HTTP operates on port 80 while HTTPS operates on port 443.
HTTP is vulnerable to attacks like man-in-the-middle and eavesdropping while HTTPS is secure against such attacks.
HTTPS uses SSL/TLS encryption to protect the data transmitted between the client and server.
HTTPS is indicated by a padlock icon in the brows...read more
Q26. What is worst case time complexity of merge sort?
Q27. Thrashing and why it occurs
Thrashing occurs when a computer's performance suffers due to excessive swapping of data between RAM and virtual memory.
Thrashing happens when the system is overburdened with too many processes and there is not enough physical memory to handle them.
The operating system starts swapping data between RAM and virtual memory, which slows down the system.
This can lead to a vicious cycle where the system spends more time swapping than executing processes, causing further slowdowns.
T...read more
Q28. Explain indexing mechanism in DBMS
Indexing mechanism in DBMS is used to improve the performance of database queries by reducing the time taken to search for data.
Indexes are created on one or more columns of a table
They are used to speed up the search for data by creating a separate data structure that allows for faster access to the data
Indexes can be created using different algorithms such as B-tree, hash, and bitmap
Indexes can be clustered or non-clustered
Clustered indexes determine the physical order of d...read more
Q29. What is P2P network?
P2P network is a decentralized network where peers communicate and share resources directly without a central server.
P2P stands for peer-to-peer.
It allows for direct communication and sharing between peers without the need for a central server.
Examples include BitTorrent, Bitcoin, and Skype.
P2P networks are often used for file sharing, messaging, and cryptocurrency transactions.
Q30. Median of two sorted arrays
Finding median of two sorted arrays
Merge the two arrays and find the median
Use binary search to find the median in O(log(min(m,n))) time
Divide both arrays into two parts and compare the medians to discard half of the elements
More about working at DE Shaw
Top HR Questions asked in Jbn Enterprises
Interview Process at Jbn Enterprises
Top Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month