Programming Challenges for IT Skills

What is the time complexity of binary search?

• O(log n)

• O(n log n)

• O(n)

• O(1)

Explain the difference between a stack and a queue.

• A stack uses FIFO, while a queue uses LIFO.

• Both stack and queue use LIFO.

• A stack uses LIFO, while a queue uses FIFO.

• A stack allows random access, while a queue does not.

What is the purpose of a hash table?

• To create a backup of data.

• To store data in a linear format.

• To encrypt sensitive information.

• The purpose of a hash table is to provide efficient data storage and retrieval.

Write a function to reverse a string in Python.

• def reverse_string(s): return s[::-2]

• def reverse_string(s): return ''.join(reversed(s))

• def reverse_string(s): return s[::-1]

• def reverse(s): return s.reverse()

What is the output of the following code: print(2**3 + 3**2)?

• 10

• 17

• 15

• 12

Define polymorphism in object-oriented programming.

• Polymorphism is the ability to create multiple instances of a class.

• Polymorphism is the ability of different classes to be treated as instances of the same class through a common interface, allowing for method overriding and overloading.

• Polymorphism is the technique of hiding the implementation details of a class.

• Polymorphism refers to the process of combining multiple classes into one.

What is the difference between synchronous and asynchronous programming?

• Asynchronous programming is always faster than synchronous programming regardless of the task.

• Synchronous programming waits for tasks to complete before moving on, while asynchronous programming allows tasks to run concurrently.

• Synchronous programming allows multiple tasks to run at the same time, while asynchronous programming runs tasks one after another.

• Synchronous programming is used exclusively in web development, while asynchronous programming is used in desktop applications.

How do you handle exceptions in Java?

• Use if-else statements to handle exceptions.

• Log exceptions to a file without handling them.

• Ignore exceptions and continue execution.

• Use try-catch blocks to handle exceptions.

What is a RESTful API?

• A RESTful API is a database management system.

• A RESTful API is a programming language for web development.

• A RESTful API is a type of software for creating mobile applications.

• A RESTful API is an interface that uses HTTP requests to access and manipulate resources in a stateless manner.

Explain the concept of recursion with an example.

• Recursion involves using multiple functions to solve a problem simultaneously.

• Recursion is a method where a function calls itself to solve smaller instances of a problem, exemplified by calculating factorials.

• Recursion is a method of solving problems by dividing them into unrelated subproblems.

• Recursion is a technique where a function runs in a loop until a condition is met.