Program Analyst
30+ Program Analyst Interview Questions and Answers
Q1. Longest Common Subsequence Problem Statement
Given two strings STR1
and STR2
, determine the length of their longest common subsequence.
A subsequence is a sequence that can be derived from another sequence by d...read more
The task is to find the length of the longest common subsequence between two given strings.
Implement a function to find the longest common subsequence between two strings
Use dynamic programming to solve the problem efficiently
Iterate through the strings to find the common subsequence
Handle edge cases like empty strings or strings with no common subsequence
Q2. Find Pair With Smallest Difference Problem Statement
Given two unsorted arrays of non-negative integers, arr1
and arr2
with sizes N
and M
, determine the pair of elements (one from each array) which have the sma...read more
Find the pair of elements with the smallest absolute difference from two unsorted arrays.
Sort both arrays to simplify finding the pair with the smallest difference.
Use two pointers approach to iterate through both arrays and find the pair with the smallest difference.
Keep track of the minimum absolute difference and update it as you find smaller differences.
Return the minimum absolute difference once all pairs have been checked.
Program Analyst Interview Questions and Answers for Freshers
Q3. Sum of Big Integers Problem Statement
Given two integers represented as strings, 'NUM1' and 'NUM2', compute and return their sum.
Input:
T
NUM1 NUM2
...
Output:
Sum of NUM1 and NUM2 for each test case
Example:
In...read more
Program to compute sum of big integers represented as strings.
Convert strings to integers and add them digit by digit from right to left, considering carry over.
Handle cases where one number is longer than the other by padding with zeros.
Return the final sum as a string.
Q4. Closest Sum Problem Statement
Given an array of integers ARR
of size N
and an integer target
, find three integers in ARR
such that their sum is closest to the target
. If there are two closest sums, return the s...read more
The task is to find three integers in an array whose sum is closest to a given target.
Iterate through all possible triplets in the array to find the closest sum to the target.
Keep track of the closest sum found so far and update it if a closer sum is found.
Return the closest sum found after iterating through all triplets.
Q5. Longest Common Prefix Problem Statement
You are given an array ‘ARR’ consisting of ‘N’ strings. Your task is to find the longest common prefix among all these strings. If there is no common prefix, you have to ...read more
Find the longest common prefix among an array of strings.
Iterate through the characters of the first string and compare with corresponding characters of other strings.
Stop when a character doesn't match or reach the end of any string.
Return the prefix found so far as the longest common prefix.
Q6. Binary Palindrome Check
Given an integer N
, determine whether its binary representation is a palindrome.
Input:
The first line contains an integer 'T' representing the number of test cases.
The next 'T' lines e...read more
Implement a function to determine if the binary representation of a given integer is a palindrome.
Convert the integer to binary representation
Check if the binary representation is a palindrome by comparing it with its reverse
Return true if it is a palindrome, false otherwise
Share interview questions and help millions of jobseekers 🌟
Q7. Sum of Digits Problem Statement
Given an integer 'N', continue summing its digits until the result is a single-digit number. Your task is to determine the final value of 'N' after applying this operation iterat...read more
Given an integer 'N', find the final single-digit value by summing its digits iteratively.
Iteratively sum the digits of the given integer until the result is a single-digit number
Output the final single-digit integer for each test case
Follow the constraints provided in the problem statement
Q8. Nth Fibonacci Number Problem Statement
Calculate the Nth term in the Fibonacci sequence, where the sequence is defined as follows: F(n) = F(n-1) + F(n-2)
, with initial conditions F(1) = F(2) = 1
.
Input:
The inp...read more
Calculate the Nth Fibonacci number efficiently using dynamic programming.
Use dynamic programming to store previously calculated Fibonacci numbers to avoid redundant calculations.
Start with base cases F(1) and F(2) as 1, then iteratively calculate F(n) using F(n-1) and F(n-2).
Ensure the input N is within the constraints 1 <= N <= 10000.
Return the Nth Fibonacci number as the output.
Program Analyst Jobs
Q9. String Palindrome Verification
Given a string, your task is to determine if it is a palindrome considering only alphanumeric characters.
Input:
The input is a single string without any leading or trailing space...read more
A program to determine if a given string is a palindrome considering only alphanumeric characters.
Remove non-alphanumeric characters from the input string.
Compare the string with its reverse to check for palindrome.
Return true if the string is a palindrome, false otherwise.
Q10. What are the basics concepts of Oops and explain them ?
Object-oriented programming concepts include encapsulation, inheritance, and polymorphism.
Encapsulation: Bundling data and methods together in a class to hide implementation details.
Inheritance: Creating new classes from existing ones, inheriting their properties and behaviors.
Polymorphism: Objects of different classes can be treated as objects of a common superclass.
Example: Encapsulation - A class 'Car' with private variables like 'speed' and public methods like 'accelerate...read more
Q11. What are the sites that can be used to access the personal information of speakers?
There are various sites that can be used to access personal information of speakers.
Social media platforms like Facebook, Twitter, LinkedIn
Professional networking sites like ZoomInfo, Crunchbase
Public records databases like Whitepages, Spokeo
Event registration sites like Eventbrite, Meetup
Speaker bureau websites like Harry Walker Agency, Leading Authorities
Online directories like AllConferences, Conference Monkey
Q12. What do u know about network security ?
Network security refers to the practice of protecting computer networks from unauthorized access or attacks.
Network security involves implementing various measures to prevent unauthorized access to a network, such as firewalls, intrusion detection systems, and virtual private networks (VPNs).
It also includes ensuring the confidentiality, integrity, and availability of data transmitted over the network.
Examples of network security threats include malware, phishing attacks, and...read more
Q13. Tell what you know abt react
React is a JavaScript library for building user interfaces.
React allows for building reusable UI components.
It uses a virtual DOM for efficient rendering.
React can be used with other libraries and frameworks.
It follows a unidirectional data flow pattern.
React Native allows for building mobile apps using React.
JSX is used to write HTML-like syntax in JavaScript.
Q14. What us the meaning of abstract class
An abstract class is a class that cannot be instantiated and is used as a base class for other classes.
An abstract class can have abstract and non-abstract methods.
Abstract methods have no implementation and must be implemented by the derived classes.
An abstract class can have constructors and fields.
An example of an abstract class is the Shape class, where the methods like area() and perimeter() are abstract and must be implemented by the derived classes like Circle and Rect...read more
Q15. What is Paging and Segmentation?
Paging and Segmentation are memory management techniques used by operating systems.
Paging divides memory into fixed-size pages and stores them in physical memory.
Segmentation divides memory into logical segments and stores them in physical memory.
Both techniques allow for efficient use of memory and protection of memory from unauthorized access.
Examples of operating systems that use paging and segmentation include Windows and Linux.
Q16. Derivation of Sorting and Searching Complexities
Explanation of how sorting and searching complexities are derived.
Sorting and searching algorithms have different complexities depending on the algorithm used.
Sorting algorithms can be classified as O(n^2) or O(n log n) depending on the algorithm used.
Searching algorithms can be classified as O(n) or O(log n) depending on the algorithm used.
Complexities are derived by analyzing the number of operations required to complete the algorithm.
For example, bubble sort has a complexi...read more
Q17. Explain run time mapping between pages and frames
Run time mapping between pages and frames is the process of mapping virtual memory pages to physical memory frames during program execution.
During program execution, the operating system maps virtual memory pages to physical memory frames to ensure efficient memory management.
This mapping is done dynamically and can change as the program runs.
The mapping is maintained in a page table, which is used by the operating system to translate virtual addresses to physical addresses.
F...read more
Indexes in SQL are data structures that improve the speed of data retrieval operations on a database table.
Indexes are created on columns in a table to quickly retrieve rows based on the values in those columns.
They can be unique, allowing only unique values to be stored in the indexed column.
Examples of indexes include primary keys, which uniquely identify each row in a table, and foreign keys, which establish relationships between tables.
Q19. Array and linkedlist and arraylist difference
Array, LinkedList, and ArrayList are data structures used to store and manipulate collections of elements.
Arrays are fixed in size and can only store elements of the same data type.
LinkedLists are dynamic in size and can store elements of different data types.
ArrayLists are dynamic in size and can only store elements of the same data type.
Arrays have faster access time for elements, while LinkedLists have faster insertion and deletion time.
ArrayLists are a hybrid of Arrays an...read more
Q20. What is critical section?
Critical section is a part of code that must not be executed by more than one thread at a time.
It is used in multi-threaded programming to avoid race conditions.
It is usually protected by locks or semaphores.
Examples include updating shared variables or accessing shared resources.
It is important for ensuring data consistency and preventing deadlocks.
Q21. Can you tell me the Accounting ratios?
Accounting ratios are financial metrics used to evaluate a company's financial performance and health.
Accounting ratios help assess a company's liquidity, profitability, efficiency, and solvency.
Examples of accounting ratios include current ratio, quick ratio, return on assets, return on equity, and debt-to-equity ratio.
These ratios are calculated using financial data from a company's balance sheet and income statement.
Q22. how does a plc architecture work
PLC architecture is a control system that uses programmable logic controllers to automate industrial processes.
PLC architecture consists of input/output modules, a central processing unit, and a programming device.
The input/output modules receive signals from sensors and switches and send signals to actuators and motors.
The central processing unit processes the signals and executes the program instructions.
The programming device is used to create and modify the program instru...read more
Q23. What is redux nd redux saga
Redux is a state management library for JavaScript apps. Redux Saga is a middleware for Redux that handles side effects.
Redux is used to manage the state of an application in a predictable way
Redux Saga is a middleware that allows for handling side effects such as asynchronous API calls
Redux Saga uses generator functions to make asynchronous code easier to read and test
Redux Saga can be used to handle complex workflows such as authentication and data fetching
Q24. Then do you have any qns to us.
Yes, I have a few questions regarding the role and responsibilities of a Program Analyst.
Can you provide more information about the specific projects I will be working on?
What is the team structure like and who will I be reporting to?
What are the key performance indicators for this role?
How does the company measure success for this position?
What opportunities are there for growth and development within the company?
Q25. Write program to reverse a string
Program to reverse a string
Declare a string variable
Loop through the string from end to start
Append each character to a new string variable
Return the new string variable
Q26. C/Java/C++ Code for critical section
Code for critical section in C/Java/C++
Use mutex or semaphore to protect critical section
In C/C++, use pthread_mutex_lock() and pthread_mutex_unlock()
In Java, use synchronized keyword
In C++, use std::mutex and std::lock_guard
Ensure only one thread can access critical section at a time
Q27. How useref used?
useref is used to access the DOM nodes or state values of child components in a parent component.
useref is a hook in React that returns a mutable ref object
It can be used to access the DOM nodes of child components in a parent component
It can also be used to access state values of child components in a parent component
Example: const childRef = useRef(); childRef.current.doSomething();
Q28. What do you know about program
Program refers to a set of instructions that perform a specific task or function.
Programs can be written in various programming languages such as Java, Python, C++, etc.
Programs can be used for a variety of purposes such as data analysis, web development, gaming, etc.
Programs can be executed on different platforms such as desktops, mobile devices, servers, etc.
Q29. For loop while loop difference
For loop is used for iterating over a sequence while while loop is used for executing a block of code repeatedly.
For loop is used when the number of iterations is known beforehand
While loop is used when the number of iterations is not known beforehand
For loop is faster than while loop for iterating over a sequence
While loop is useful for creating an infinite loop until a certain condition is met
Q30. new technology that you know anout
One new technology I know about is blockchain, a decentralized and secure way to store and transfer data.
Blockchain is a distributed ledger technology that securely records transactions across multiple computers.
It is most commonly known for being the technology behind cryptocurrencies like Bitcoin.
Blockchain has applications beyond finance, such as supply chain management, voting systems, and healthcare records.
Smart contracts, which are self-executing contracts with the ter...read more
Q31. What is program
A program is a set of instructions that a computer follows to perform a specific task or solve a problem.
Programs are written in programming languages such as Java, Python, C++, etc.
They can be used for various purposes such as data analysis, web development, gaming, etc.
Programs can be executed on different platforms such as desktops, mobile devices, and servers.
Examples of programs include Microsoft Word, Adobe Photoshop, and Google Chrome.
Q32. how is c coded
C is a procedural programming language that is compiled and used to create software applications and operating systems.
C code is written in a text editor and saved with a .c extension
It uses a set of predefined keywords, data types, and functions
C code is compiled into machine code using a compiler
C code can be used for low-level programming, system programming, and embedded programming
Q33. Port for Windows vm , linux vm
The port numbers for Windows and Linux VMs depend on the specific application or service being used.
Port numbers can vary depending on the specific application or service being used on the VMs.
Common port numbers for Windows VMs include 3389 for Remote Desktop Protocol and 445 for SMB file sharing.
Common port numbers for Linux VMs include 22 for SSH and 80 for HTTP.
It is important to ensure that the necessary ports are open and properly configured for the VMs to function corr...read more
Q34. Storage account types
Storage account types refer to the different types of storage accounts available in cloud computing.
There are four types of storage accounts in Azure: General-purpose v1, General-purpose v2, Blob storage, and Premium Block Blob storage.
General-purpose v1 and v2 accounts are used for storing files, queues, tables, and blobs.
Blob storage accounts are used for storing unstructured data like images, videos, and audio files.
Premium Block Blob storage accounts are used for high-per...read more
Q35. Formulas in excel
Excel formulas are used to perform calculations and manipulate data in spreadsheets.
Formulas start with an equal sign (=)
Functions can be used in formulas to perform specific calculations
Cell references can be used in formulas to reference data in other cells
Formulas can be copied and pasted to other cells
Examples: SUM, AVERAGE, IF, VLOOKUP
Interview experiences of popular companies
Calculate your in-hand salary
Confused about how your in-hand salary is calculated? Enter your annual salary (CTC) and get your in-hand salary
Reviews
Interviews
Salaries
Users/Month