UnifyApps Interview Questions, Process, and Tips

55 Questions, 1 Hour, 52 MCQs on Core Computer Fundamentals and 3 Coding Questions

Q1. Variation of Number of Components in a Graph
Ans. 
The number of components in a graph can vary based on the connections between nodes.
• The number of components in a graph can be determined by counting the number of disconnected subgraphs.

• For example, a graph with 3 disconnected subgraphs would have 3 components.

• Adding or removing edges between nodes can change the number of components in a graph.
Answered by AI
Add your answer
Q2. Minimum number of operations to convert string s1 to s2
Ans. 
Minimum number of operations to convert string s1 to s2 is the Levenshtein distance between the two strings.
• Use dynamic programming to calculate the Levenshtein distance between the two strings.

• The operations allowed are insertion, deletion, and substitution of a single character.

• Example: s1 = 'kitten', s2 = 'sitting'. The minimum number of operations is 3 (substitute 'k' with 's', insert 'g', substitute 'e' with 'i').
Answered by AI
Add your answer

Q1. Given a vector of Strings, can it form a circle by joining the ends with same characters
Ans. 
Yes, a circle can be formed if all strings have the same starting and ending characters.
• Check if all strings have the same starting and ending characters

• Join the strings in a circular manner to form a circle

• Example: ['abc', 'cde', 'efg'] can form a circle as 'abc' -> 'cde' -> 'efg' -> 'abc'
Answered by AI
Add your answer
Q2. It was sort of a Resume Discussion
Add your answer
Q3. Approach on Google Maps Optimisation
Ans. 
Optimizing Google Maps involves improving location accuracy, user experience, and search rankings.
• Ensure accurate business information (name, address, phone number) on Google My Business

• Utilize relevant keywords in business descriptions and categories

• Encourage positive reviews and respond to feedback promptly

• Use high-quality images and videos to enhance listing

• Implement local SEO strategies to improve search rankings
Answered by AI
Add your answer