Explore topic-wise InterviewSolutions in .

Definitions of a few terms:
The third term is 2, and it's worth noting that three appears twice.
The SECOND term is 2, and it's worth noting that two appears twice.
The FOURTH term is 3, and it's worth noting that the number three appears three times.

If n is a POSITIVE integer, SOLVE for it. The goal is to discover the first n Golomb sequence terms.

To determine the nth term of a Golomb sequence, use the following recurrence relation:

• a(1) = 1
• a(n + 1) = 1 + a(n + 1 – a(a(n)))

The following is the Dynamic Programming implementation:

• Free Mock Coding Interview
• Coding Interview Questions for Practice
• Technical Interview Questions for Practice
• Interview Preparation

For any i where i ranges from 2 to N-1, examine the number to SEE if it is prime. If somehow the number is prime, it should be placed in the prime array. For each prime number j less than or equal to the lowest prime factor p of i, the following formula is used:

• Make all i*p numbers non-prime.
• Assign j to the lowest prime factor of i*p.

Input:  words[] = {"baa", "abcd", "abca", "cab", "cad"}

Output: Order of characters is 'b', 'd', 'a', 'c'

Because "baa" comes before "abcd" in the specified language, 'b' appears before 'a' in the result. Other orders can be found in the same way.

The goal is to make a character graph and then figure out how to order it topologically. The detailed steps are listed below.

• Make a graph g with the number of vertices equal to the size of the alien language's alphabet. For example, if the alphabet has a size of 5, words can have up to 5 characters. There have been no edges in the graph at first.
• Carry out the steps below for each pair of adjacent strings in the sorted array.
  • Let word1 and word2 be the current pair of words. Compare the characters of both words one by one to locate the first mismatching character.
  • Make an edge in g by mismatching a character in word1 with a character in word2.
• Print topological ordering of the graph you just made.

The array's numbers vary from zero to n-1, and also the input array is n bytes long. As a result, the input array could be transformed into a HashMap. If an element 'a' is discovered while navigating the array, raise the value of a%nth element by n. By DIVIDING the a%nth element by n, you can get the frequency.

• Time Complexity: O(n) as only two traversals are required.
• Space Complexity: O(1) because no more space is required. Thus, the space complexity remains constant.

The approach is to copy the DATA from the next NODE to the node that will be erased, then delete the node that will be deleted.

It's vital to keep in mind that this method will only operate if the given reference does not point to the last node. Because you don't have the following node to copy the INFO from if it's the last node. We can make the final node a DUMMY node to make this solution work. However, the programs/functions that use this function should be CHANGED as well.

The Russian peasant algorithm is an intriguing method. The goal is to keep doubling the first number while HALVING the second until the second number NEVER becomes 1. Then add the first number to the RESULT anytime the second number becomes odd during the OPERATION (result is initialised as 0).

• Time Complexity: O(log2y)
• Auxiliary Space: O(1)

If y is even, the value of x*y is (x*2)*(y/2); otherwise, the value is ((x*2)*(y/2) + x. We keep multiplying 'x' by 2 and dividing 'y' by 2 in the while loop. We add 'x' to 'ans' if 'y' is odd in the loop. The ANSWER is obtained when the value of 'y' equals 1, and the value of 'ans' + 'x' equals 1. When 'y' is a power of two, the 'ans' remains 0 and the multiplication is done by 'x'.

In contrast to the trie(STANDARD) data structure, which has 26 pointers for its offspring, every node in a ternary search tree only has three:

• The left pointer is pointing to the node WHOSE value is lower than the current node's value.
• The equal pointer leads to a node whose value is the same as the current node's value.
• The right pointer leads to the node whose value exceeds the current node's value.

Aside from the three-pointers mentioned above, every node has a field for indicating data (character in the case of a dictionary) and a field for indicating the end of a string.

One advantage of employing ternary search trees over attempts is that ternary search trees take up less space (only three-pointers each node in comparison to 26 in standard tries). In addition, ternary search trees can be utilised in any situation where a hashtable is used to hold strings. Tries are appropriate whenever there is a balanced mix of words throughout the alphabets, ALLOWING for the most efficient use of space. Aside from that, ternary search trees are preferable. Whenever the strings to be MAINTAINED all have the same prefix, ternary search trees are the most economical (in terms of space).

Data is rising at a rate of 50% or more each year, and it is being stored on the block, FILE, or object storage systems. New visibility and CONTROL requirements are putting more pressure on storage managers. And cloud storage has grown in importance to the point where it must be incorporated in whatsoever storage ARCHITECTURE. Legacy storage infrastructure, on the other hand, is unable to meet the demands imposed by these new realities. It's compartmentalised, which adds to the COMPLEXITY, inhibits flexibility, and lowers usage. Legacy infrastructure does not provide enough data visibility to fulfil the new compliance or control requirements. It was created before the cloud, making the deployment of cloud-like capabilities extremely challenging.

HCI dismantles silos and CONSOLIDATES all assets into a single, easy-to-manage resource. The more "invisible" infrastructure there is, the greater, and HCI expands that invisibility to storage. With HCI, you may create a cluster with a range of nodes depending on your needs at the time—storage-heavy nodes whenever you need storage, CPU-heavy nodes whenever you need computation, and so on.

By integrating x86-based server resources with INTELLIGENT software in a unified software-defined solution, hyperconverged infrastructure simplifies the deployment, management, and scaling of data centre resources. To develop an agile data centre that scales with your business, separate servers, storage networks, and storage arrays can all be replaced with only a single hyperconverged system. It dismantles 3-tier infrastructure's outdated storage silos, reducing complexity and enabling better performance and resilience.

HCI is made up of only two main components: two planes.

• The distributed PLANE distributes storage, virtualization, and networking capabilities to guest programs, whether they're VMs or container-based workloads, across a cluster of nodes.
• The management plane allows you to manage HCI resources from a single location with a single perspective. It removes the need for separate server, storage network, storage, and virtualization management systems.]

The company should consider it for the following reasons:

• Costs: Although HCI is a significant investment, it pales in comparison to the expenditures of maintaining and updating typical SAN infrastructures. With the installation of hyperconverged infrastructure, multiple suppliers and software licensing, paying for specialists, growing power and cooling costs, and the cost of providing storage can all be considerably reduced.
• Complexity: When it comes to datacenters and datacenter management, the list of silos, racks, servers, cables, distinct management INTERFACES, multiple suppliers, shelfware...the list is endless. HCI is a technique to "clean up" your datacenter by integrating critical pieces, lowering footprint, and administering your complete infrastructure from a single interface.
• Cloudability: IT environments are becoming more multi-cloud, although the legacy infrastructure isn't designed to help businesses succeed in this context.
• Putting an end to the FAMED 80/20 rule: Is it true that you spend 80% of your money on keeping the lights on and only 20% on innovation? That ALTERS with HCI, which offers automation, self-service, growing on a pay-as-you-grow basis, and more time to concentrate on high-value business tasks.

From legacy software to new cloud-native apps provided on mobile devices, Enterprise Cloud is well-suited to run the applications that businesses have grown to rely on. The following are some of the most prevalent applications that run in the Enterprise Cloud:

• Oracle databases and E-Business Suite, SAP Business Suite, Microsoft SQL Server, Microsoft Dynamics, IBM DB2, and MANY other business-critical applications
• Microsoft Exchange and SharePoint, as well as unified communication solutions like Cisco UC, Avaya Aura, and Microsoft Skype for Business, are examples of messaging and collaboration apps.
• Multi-hypervisor compatibility for VMWARE ESXI, Microsoft Hyper-V, and Nutanix AHV virtualization for server virtualization and private clouds
• Splunk, Hadoop, MongoDB, elastic, and other big data and cloud-native apps
• Application virtualization and virtual desktop infrastructure (VDI)
• Deployments of Remote Office and Branch Office (ROBO)
• Puppet, Docker, and Chef are examples of development/testing apps.

It's all about the software in this case! Multi-Cloud operations are made possible by the software. REGARDLESS of the hardware you choose, WHETHER it is Nutanix, HP, Dell, Cisco, Lenovo, or IBM, ENTERPRISE Cloud software converges private, public, and distributed clouds, GIVING more simplicity to infrastructure and application management.

An enterprise CLOUD is a unified IT operating environment that combines private, public, and distributed clouds, allowing administrators to manage infrastructure and applications in any cloud from a single location. For both cloud OPERATORS and consumers of cloud-delivered services and apps, the enterprise cloud provides a consistent, high-performance, and seamless experience. The enterprise cloud is a concept for IT infrastructure and a PLATFORM service that combines the benefits of public cloud services with the value of private DATA centre SETTINGS for enterprise applications.

OutOfMemoryError exception is usually thrown whenever the Java VIRTUAL Machine runs out of memory and cannot allocate an object. The trash collector was unable to release any more memory. OutOfMemoryError frequently indicates that you're doing something incorrectly, such as holding on to objects for too long or processing too much data at once. It can also suggest an out-of-control issue, as in a third-party library that caches strings or perhaps an application server that doesn't clear up after deployments. And it doesn't always have anything to do with the items on the HEAP. When a native allocation cannot be satisfied, the java.lang.OutOfMemoryError exception can be thrown by native library code (for example, if swap space is low). Let's look at some of the scenarios in which the OutOfMemory issue can occur.

• Java heap space: This problem is caused by applications that utilise too many finalizers. If a class does have a finish method, trash collection does not reclaim space for objects of that kind. INSTEAD, the objects get queued for finalisation, which happens later after garbage collection.
• GC Overhead limit surpassed: This ERROR means that the garbage collector is constantly operating and that the Java application is progressing very slowly. A java.lang.OutOfMemoryError is thrown after a garbage collection if the Java process spends more than approximately 98 per cent of its time doing garbage collection and recovers less than 2% of the heap and has done so far the last 5 (compile-time constant) subsequent garbage collections.
• Metaspace: Metadata for Java classes is stored in native memory. Assume that the metaspace for class metadata has been depleted, as in java.lang. The exception OutOfMemoryError with a detail MetaSpace is thrown. A java.lang.OutOfMemory Exception is thrown when the amount of native memory required for class metadata surpasses MaxMetaSpaceSize. The exception OutOfMemoryError with a detail MetaSpace is thrown.
• Requested array SIZE exceeds VM limit: This phrase implies that the application tried to allocate an array that was larger than the heap capacity.
• Permgen space is thrown: The PermGen space error means that the memory space allocated to the Permanent Generation has been used up.
• Out of swap space: This apparent exception happens when a native heap allocation fails and the native heap is nearing exhaustion. Operating-system-level faults are frequently the cause of the java.lang.OutOfMemoryError: Out of Swap Space error.
• reason stack_trace_with_native_method: When this error message (reason stack trace with the native method) is thrown, a stack trace with a native method as the top frame is printed. This indicates that a native method has experienced an allocation failure.

From the beginning, the REFERENCE counting MECHANISM has been a very old Garbage Collection technique. Each object in the reference counting approach has a track of the number of pointers to it from various OBJECTS and the stack. When a new item refers to it, the counter is increased by one. When an object's reference is lost, the counter is decremented by one. When the count hits '0,' the garbage collector can de-allocate the object.

When allocating to a new object, the main advantage of the reference counting approach has been the low amount of work per memory write. HOWEVER, it has SERIOUS difficulty with data cycles. When the first object is referred to by the second object, and the second object is referred to by the first (cyclic references), the count never reaches 0, and the objects are never garbage collected.

Linux is one of the most commonly used operating systems, with a variety of applications and advances. Knowing the appropriate command to use when working on Linux saves a lot of time and effort. The most common LINUX networking commands are as follows:

• Ifconfig (Interface configurator)
  • This command displays the route as well as the network interface. It can also be used to set up an interface, assign an IP address to it, and enable or disable it.
  • Syntax: ifconfig
• traceroute
  • This command is used to troubleshoot a network. It determines the path to the specified goal after detecting the delay. It labels and identifies all of the devices on the path. It takes the path that leads to the destination. It determines the source of network lag and reports it.
  • Syntax : traceroute <destination>
• tracepath.
  • It's a tool for detecting network delays. It follows the path to the selected destination, identifying each step along the way. It recognises the location where your network is weak if it is weak.
  • Syntax: tracepath <destination>
• Ping (Packet INternet Groper)
  • One of the most commonly used network troubleshooting commands on Linux is ping. It determines whether two nodes are connected via the network. To test network connectivity, the ping programme makes an ICMP echo request. It continues to run until it is interrupted. The ctrl+c key can be used to stop the execution.
    • Syntax : ping <destination>
  • We can also ping directly using the IP address. The "-c" option in the ping command can be used to limit the number of packets sent.
    • Syntax : ping -c <number> <destination>
• netstat
  • The netstat command in Linux displays network statistics. It displays statistics on many interfaces, such as open sockets, routing tables, and connection information.
    • Syntax: netstat
  • The netstat command is used in a few different ways, as seen below.
    • To view  the programs:
      • Syntax: netstat -p
    • To find out more about the ports:
      • Syntax: netstat -s
      • This provides thorough information on all of the ports.
    • To receive the routing table's details:
      • Syntax: netstat -r
      • This section contains information about the routing table.
• ss
  • The ss command in Linux is a substitute for the netstat tool. It's thought to be a lot faster and more informative than netstat. Because ss gets all information from within the kernel userspace, it can respond faster.
  • Syntax: ss
    All TCP, UDP, and UNIX SOCKET connections are listed using this command.
• hostname:
  • The simple command Linux hostname is used to view and change a system's hostname.
  • Syntax: hostname
• curl
  • curl is a command-line PROGRAM that allows you to transport data to or from a server using any of the protocols that are supported (HTTP, FTP, IMAP, POP3, SCP, SFTP, SMTP, TFTP, TELNET, LDAP, or FILE).
  • Syntax: curl [options] [URL…]
• nslookup
  • The nslookup command in Linux is also used for DNS inquiries. It can be used to receive domain names, IP addresses, and other DNS records.
  • Syntax:  nslookup <domainName>
• ip
  • This is the most recent version of the ifconfig command.
  • Syntax:
    ip a 
    ip addr
  • Like ifconfig, this tool displays the details of all networks. This command can also be used to retrieve information about a particular interface.
• dig
  • Domain Information Groper is the Linux dig command. This command is used to query the DNS name server during a DNS lookup. It's also used to troubleshoot DNS-related problems. Its primary purpose is to verify DNS mappings, MX Records, host addresses, and all other DNS records in order to have a better understanding of the DNS TOPOGRAPHY. This is a modified version of the nslookup command.
  • Syntax: dig <domainName>
• route
  • The Linux route command displays and manipulates your system's routing table. A router's job is to figure out the most efficient way to transport packets to their destination.
  • Syntax: route
• whois
  • The whois command in Linux is used to get all of the information about a website. You can find out everything you need to know about a website, including its registration and who owns it.
  • Syntax: whois <websiteName>

The different types of virtualization are:

• Data virtualization: Data from various sources can be combined into a single source. Data virtualization enables businesses to approach data as a dynamic resource, allowing them to combine data from many sources, readily adapt new data sources, and change data to meet user requirements. Data virtualization tools sit in front of numerous data sources and allow them to be regarded as a single source, giving the right data to the right application or user at the right time.
• Server virtualization: Servers are computers that are designed to efficiently handle a large NUMBER of specified tasks so that other computers, such as laptops and desktops, can perform a range of other functions. Virtualizing a server allows it to perform more of those specific activities while also allowing the components to be USED for different purposes.
• Application virtualization: Application virtualization allows a user to access a server-based application from a remote location. The server keeps all of the application's personal data and other characteristics, yet it can still be run on a local workstation over the internet. A user who has to run TWO separate versions of the same software is an example of this. Hosted apps and packaged applications are examples of technologies that leverage application virtualization.
• Desktop virtualization: Desktop virtualization, which is easily confused with operating system virtualization, which allows you to install multiple operating systems on a single machine, allows a central administrator (or automated administration tool) to deploy simulated desktop environments to hundreds of physical machines at the same time. Unlike traditional desktop environments, which need each computer to be physically installed, CONFIGURED, and updated, desktop virtualization enables administrators to do mass configurations, updates, and security checks across all virtual desktops.
• Network virtualization: The capacity to manage several virtual networks, each with its own data and management plan. It coexists on top of a single physical network. It can be handled by individuals who may or may not be aware of each other's identities. Within days or EVEN weeks, network virtualization allows you to construct and provision virtual networks, including logical switches, routers, firewalls, load balancers, VPNs, and workload security. Virtualizing networks minimises the number of physical components needed to build several, independent networks, such as switches, routers, servers, cables, and hubs, and it's very popular in the telecommunications business.
• Storage virtualization: Storage virtualization abstracts resources such that several physical storage arrays appear to be a single storage pool with direct and independent access. Storage virtualization software gathers and maintains storage across several storage arrays, then serves it to applications as needed. The use of centralised virtual storage improves resource flexibility and availability. From a central console, this data virtualization and centralization may be simply managed. Users can manage and access numerous arrays as if they were a single storage unit.

The procedure of running a virtual instance of a COMPUTER system in a layer separate from the actual hardware is known as virtualization. It usually refers to running multiple operating systems on the same computer at the same time. It may appear to applications running on top of the virtualized machine that they are on their own dedicated computer, with their own operating system, libraries, and other programmes that are unrelated to the HOST operating system that sits underneath it. Hypervisor software separates physical resources from virtual environments or the entities that use those resources. HYPERVISORS can run on top of an operating system (like on a laptop) or be installed directly on the hardware (as on a SERVER), as most businesses do. Hypervisors divide up your physical resources so that virtual environments can access them.

From the real environment to the multiple virtual environments, resources are partitioned as needed. Within the virtual environment, users interact with it and execute computations (typically called a guest machine or virtual machine). The virtual machine is a single data file that runs. And, like any other digital file, it can be transferred from one computer to another, opened in either, and expected to function correctly. When a user or program issues an instruction that requires additional resources from the physical environment while the virtual environment is running, the hypervisor relays the request to the physical system and caches the changes—all at near-native speed (especially if the request is sent through an open-source hypervisor based on KVM).

Benefits of virtualization:

• Resource allocation is more flexible and efficient.
• Increase the efficiency of development.
• It LOWERS IT infrastructure costs.
• Remote access and fast scalability.
• Disaster recovery and high availability.
• Allows for the use of multiple operating systems.
• Management of data centres.
• Reduces downtime to a minimum.
• Provisioning procedure is sped up.
• Improved responsiveness and resource availability.

The concept of encapsulation (or OOP Encapsulation) in object-oriented computer programming (OOP) languages REFERS to the bundling of data and the functions that OPERATE on that data into a single unit. Encapsulation is commonly used in the form of classes in several programming languages. A class is a type of program-code template that allows programmers to design objects with both variables (data) and behaviours (functions or methods). In computer science, a class is an example of encapsulation since it consists of data and procedures that have been bundled into a single unit.

Encapsulation can also refer to a mechanism that prevents users from directly accessing specific components of an object, such as state values for all of the object's variables. Data members as well as data functions or methods linked with an instantiated class or object can be hidden via encapsulation.

There are a few fundamental advantages of encapsulation in programming. These are some of them:

• Data hiding: Users will have no notion how classes are BUILT or stored because data will be hidden. Users will only be aware of the fact that values are being given and initialised.
• Easy to Adjust and Adapt to New Requirements: Encapsulation makes it simple to CHANGE and adapt to new requirements.
• More flexibility: You can choose whether to make variables red or write-only. SetName(), setAge(), and setWriteOnly() are some examples. To make variables write-only, simply omit the get methods like getName(), getAge(), and so on.

The Open Systems Interconnection Model (OSI Model) is a theoretical framework for describing the functions of a networking system. In order to facilitate interoperability between diverse devices and applications, the OSI model describes computing functions into a universal set of rules and standards. The connections between computing systems are divided into seven abstraction levels in the OSI reference model: Physical, Data Link, Network, Transport, Session, Presentation, and Application.

The International Organisation for Standardisation (ISO) developed the OSI model in 1984, and it is now used as an architectural paradigm for inter-computer communications. It is a reference model that specifies how information from one computer's software application passes through physical media to another computer's software application.

The seven layers of the OSI Model are

• Physical layer( Layer 1): The physical layer is the lowest layer in the OSI reference model. It is in charge of establishing a physical connection between the devices. Bits of information are stored in the physical layer. It is in charge of sending individual bits from one node to another. When this layer receives data, it converts the signal received into 0s and 1S and sends them to the Data Link layer, which reassembles the frame.
• Datalink layer( Layer 2 ): Data packets are encoded and decoded into bits at OSI Model Layer 2, or the data connection layer. It provides knowledge and management of transmission protocols, as well as handling failures in the physical layer, flow control, and frame synchronisation.
  The media access control (MAC) layer and the logical link control (LLC) layer are two sublayers of the data link layer. The MAC sublayer governs how a networked computer receives access to data and permission to transfer it. Frame synchronisation, flow management, and error checking are all handled by the LLC layer.
• Network Layer( Layer 3 ): The network layer is responsible for data transmission between hosts that are connected to various networks. It also handles packet routing, which is the choosing of the shortest path to send a packet from a large number of options. The network layer places the IP addresses of the sender and receiver in the header.
• Transport layer( Layer 4 ): The transport layer, or OSI Model Layer 4, is responsible for end-to-end error detection and recovery, as well as flow control, and offers transparent data transfer between end systems, or hosts. It assures complete data transfer, which is achieved by the TCP or transport layer protocol, which handles data as a stream of bytes.
• Session layer ( Layer 5 ): The session layer is in charge of coordinating conversations between computers. At layer 5, a session or connection between machines is established, managed, and terminated. Authentication and RECONNECTIONS are also part of the session layer services.
• Presentation layer( Layer 6 ): Based on the syntax or semantics that the application accepts, the presentation layer formats or converts data for the application layer. As a result, it's sometimes referred to as the syntactic layer. This layer can also handle the application layer's ENCRYPTION and decryption needs.
• Application layer ( Layer 7 ): Both the end-user and the application layer interact with the software application directly at this tier. End-user programmes, such as a web BROWSER or Office 365, receive network services through this layer. The application layer locates communication partners, determines resource availability, and coordinates communication. This layer supports file transfer, email, and other network software services as application services. Telnet and FTP are examples of applications that only exist at the application level. This layer includes tiered application architectures.

Some of the key DIFFERENCES between a MAC address and an IP address are:

• A MAC address is a one-of-a-kind hardware identification number assigned to a NIC (Network Interface Controller/Card), whereas an IP address is a number that helps you identify a network connection.
• The manufacturer of the hardware interface assigns the MAC address, but the network administrator or INTERNET Service Provider assigns the IP address (ISP).
• The Mac address identifies the device, while the IP address indicates how it CONNECTS to the network.
• IP addresses, on the other hand, can be used for broadcasting or multicasting, whereas MAC addresses can be only used for broadcasting.
• The Data-Link layer of the OSI or TCP/IP REFERENCE model implements the MAC address. On the TCP/IP or OSI model, the IP address is implemented in the Network layer.