Autodesk Intern Interview Questions and Answers

Single linked list has one pointer while doubly linked list has two. Doubly linked list is preferred for easier traversal in both directions.

• Single linked list has only one pointer which points to the next node while doubly linked list has two pointers which point to the next and previous nodes.

• Doubly linked list allows for easier traversal in both directions, while single linked list only allows for traversal in one d...read more

LINUX/UNIX are open-source, command-line based OS while WINDOWS is a proprietary, GUI-based OS.

• LINUX/UNIX have a steep learning curve due to command-line interface

• WINDOWS is more user-friendly with a graphical user interface (GUI)

• LINUX/UNIX are more stable and secure than WINDOWS

• LINUX/UNIX are free and open-source while WINDOWS is proprietary and requires a license

• LINUX/UNIX are preferred for servers and development wh...read more

Program to sort an array of strings

• Use a sorting algorithm like bubble sort, insertion sort, or quicksort

• Compare adjacent elements and swap if necessary

• Repeat until the array is sorted

Sorting techniques and their time complexity

• Bubble sort - O(n^2)

• Selection sort - O(n^2)

• Insertion sort - O(n^2)

• Merge sort - O(n log n)

• Quick sort - O(n log n)

• Heap sort - O(n log n)

• Radix sort - O(nk)

• Most efficient: Quick sort or Merge sort

• Efficiency depends on the size of the array and the data distribution

Big data refers to large and complex data sets that cannot be processed using traditional data processing methods.

• Big data is characterized by the 3Vs - volume, velocity, and variety.

• It requires specialized tools and techniques for processing and analysis.

• Examples of big data include social media data, sensor data, and financial market data.

ASP.net is better for enterprise-level applications due to its integration with Windows and Microsoft technologies.

• ASP.net has better integration with Windows and Microsoft technologies

• ASP.net has better performance and scalability for enterprise-level applications

• ASP.net has a larger developer community and more resources available

• Java is better for cross-platform development and open-source projects

I am a software engineer with experience in developing web applications and a passion for problem-solving.

• Experienced in developing web applications using technologies such as HTML, CSS, JavaScript, and React

• Proficient in programming languages such as Java and Python

• Strong problem-solving skills and ability to work in a team environment

• Passionate about learning new technologies and staying up-to-date with industry tren

I am impressed with the company's innovative approach and would love to be a part of the team.

• I have researched the company and am impressed with its achievements

• I am excited about the company's focus on innovation and cutting-edge technology

• I believe that the company's values align with my own and I would be proud to work here

Yes, can you tell me about the company culture?

• Our company values collaboration and innovation

• We prioritize work-life balance for our employees

• We have a diverse and inclusive workplace culture

A generic swap function swaps two values of any data type.

• The function should take two parameters of any data type.

• Use a temporary variable to store the value of one parameter.

• Assign the value of the second parameter to the first parameter.

• Assign the value of the temporary variable to the second parameter.

Search for an element in a rotated sorted linked list.

• Find the pivot point where the list is rotated.

• Divide the list into two sublists based on the pivot point.

• Perform binary search on the appropriate sublist.

• Handle edge cases such as empty list and list with only one element.

Search an element in a rotated sorted array

• Find the pivot point where the array is rotated

• Divide the array into two sub-arrays based on pivot point

• Perform binary search on the appropriate sub-array

• Repeat until element is found or sub-array size is 1

Find 5 missing numbers in an array of size 95 containing numbers in range 1 to 100.

• Create a boolean array of size 100 and mark the present numbers

• Iterate through the boolean array and find the missing numbers

• Alternatively, use a HashSet to store the present numbers and find the missing ones

Given a Sudoku board, find possible numbers for an empty cell.

• Iterate through empty cells and check possible numbers using row, column, and box constraints.

• Use a set to keep track of possible numbers for each empty cell.

• Return the set of possible numbers for the given empty cell.

Find integer average of 4 unsigned integers without typecasting

• Add all the integers and divide by 4

• Use bit shifting to divide by 4

• Handle overflow by using long long data type

• Use unsigned int data type for input

Code to identify 32 bit or 64 bit architecture of a processor

• Check if the operating system is 32 bit or 64 bit

• If OS is 32 bit, processor is 32 bit

• If OS is 64 bit, check if processor supports 64 bit architecture

• Use CPUID instruction to check if processor supports 64 bit architecture

Convert binary number to base 64 integer

• Divide the binary number into groups of 6 bits

• Convert each group of 6 bits to decimal

• Map the decimal value to the corresponding base 64 character

• Concatenate the base 64 characters to form the final integer