Autocop India Interview Questions and Answers

Round duration - 40 minutes
Round difficulty - Medium

Data structures were asked like linked list and stacks. Hashmaps were also there. some basic questions of DBMS were asked and the interviewer asked if i know networking for which i said no. After that there was a 5 minute simple straightforward round with H.R

Q1. 
Middle of a Linked List
You are given the head node of a singly linked list. Your task is to return a pointer pointing to the middle of the linked list.
If there is an odd number of elements, return the ...read more
Ans. 
Return the middle node of a singly linked list, considering odd and even number of elements.
• Traverse the linked list with two pointers, one moving twice as fast as the other

• When the fast pointer reaches the end, the slow pointer will be at the middle

• Return the node pointed by the slow pointer
Answered by AI
Add your answer

Had Aptitude and VLSI-Based Questions

Q1. You have a 3 ltr jug and 5 ltr jug measure 4lt water using this.
Ans. 
Use the 3 ltr jug to fill the 5 ltr jug twice, leaving 1 ltr in the 3 ltr jug. Then fill the 3 ltr jug and pour it into the 5 ltr jug.
• Fill the 5 ltr jug twice with the 3 ltr jug

• 1 ltr will be left in the 3 ltr jug

• Fill the 3 ltr jug and pour it into the 5 ltr jug

• 4 ltr of water will be in the 5 ltr jug
Answered by AI
Add your answer
Q2. The same question, but now do it starting with the 3ltr jug.
Add your answer

I interviewed with Mediatek having just 1 year of experience. It was for outsourcing position.

They asked me concepts from C language, writing code for data structures (LinkedIn list), and a question on string which I can't remember. This was pre COVID days.

Q1. Write code to insert a node to the middle of linked list
Ans. 
Insert a node to the middle of a linked list
• Find the middle node using slow and fast pointers

• Create a new node with the data to be inserted

• Adjust the pointers to insert the new node in the middle
Answered by AI
Add your answer

Q1. Questions related to wireless communication concepts
Add your answer
Q2. C and c++ coding concepts
Add your answer

Q1. Why are you looking for change
Add your answer
Q2. Are you ready to relocate
Add your answer

Duration: 1Hour 30 Minutes, 2 Coding Questions of Total 175 Marks. 1st Question has 75 marks and 2nd Question has 100 marks.

Q1. 1. Find the smallestMissingNumber in given array using Bitwise OR operation alone 2. Based on Array data Manipulation.
Ans. 
Using Bitwise OR operation to find the smallest missing number in an array.
• Iterate through the array and perform Bitwise OR operation with each element to set corresponding bit in a bitmask

• Iterate through the bitmask to find the first unset bit, which represents the smallest missing number

• Example: Array [0, 1, 3, 4, 6] would have a bitmask of 10101, smallest missing number is 2
Answered by AI
Add your answer
Q2. Q2: Customized Data Extraction From Given Dynamic Array & Perform Some Math Operations On the Extracted Data
Add your answer

Q1. Write a Pseudo code for given scenario?
Ans. 
Pseudo code for a scenario
• Define variables and data structures needed

• Write the main logic using conditional statements and loops

• Handle edge cases and error conditions

• Test the pseudo code with sample inputs
Answered by AI
Add your answer

Q1. System Design & Design Pattern based questions
Add your answer

Q1. Not Applicable (Yet to be scheduled)
Add your answer

2 problem was given to solve
1) Smallest Negative balance - -----%20America%20-%20Weekly%20Algorithm%20Challenges/Week%2021%20Algorithm%20Challenge/Smallest%20Negative%20Balance.md
2) Find the absolute difference between alpha & beta from the array.
Alpha -An element k in a array occurs k consecutive time
Beta - An element k in an array occurs k consecutive time starting from index k

Sample input
Arr[] = {2,2,2,4,4,4,4,1,2,2]
Output
Alpha - 3
Beta - 1
Absolute difference - 1

Note : consider array index starts with 1

Aptitude test with 1 Coding Question

Q1. C programming Base is very important Basics of Data Structures Projects
Add your answer

Q1. Some basic aptitude and behavior question
Add your answer

Generic analytical problem and case study on a problem statement given

Use cases study , they review on design approach , and business skills

Q1. Manger round mainly to see your fitment into culture along with team work
Add your answer
Q2. Brief on usercase were there was no outcome
Add your answer
Q3. How did you handle a scenarios where requirement kept changing
Add your answer