Associate Software Engineer

You are given a string “S”. Your task is to rearrange the characters of a string “S”, such that it does not contain any two adjacent characters which are the same.

If it is possible to rearrange the string “S”, then print any possible arrangement. else, print “not possible” without quotes.

For Example:

For a string  “qaacde”, This string has two same adjacent characters.
So, one possible way to rearrange the string is “qacade”. Now, this string does not have two adjacent characters that are the same. 

You are given an array/list ‘ARR’ of ‘N’ positive integers and an integer ‘K’. Your task is to check if there exists a subset in ‘ARR’ with a sum equal to ‘K’.

Note: Return true if there exists a subset with sum equal to ‘K’. Otherwise, return false.

For Example :

If ‘ARR’ is {1,2,3,4} and ‘K’ = 4, then there exists 2 subsets with sum = 4. These are {1,3} and {4}. Hence, return true.

Tell me about yourself?
Tell Me About Your projects.
How can you scale up your project?

What is the OSI Model? (Learn)
Write any program and handle exceptions in that program. (Learn)
What are cout and cin? Where it is defined and declared, and how does it work? (Learn)
What is Abstraction? (Learn)
What is polymorphism, and what are the types of polymorphism? (Learn)
Write the code to explain the Run Time Polymorphism.
What are ACID properties? (Learn)
What is a compiler, and name any of the Compilers? (Learn)

You are given an undirected, connected and weighted graph G(V, E), consisting of V number of vertices (numbered from 0 to V-1) and E number of edges.

Find and print the total weight of the Minimum Spanning Tree (MST) using Kruskal's algorithm.

By definition, a minimum weight spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight.

How was your Technical Interview?
Why Amdocs?
Are you ready for relocation? Any Preferences for Locations.
Then asked about Education and background verification.
Anyone from your family is in AMDOCS?