Ho presentato la mia candidatura tramite l'università. La procedura ha richiesto 2 mesi. Ho sostenuto un colloquio presso SOTI (Kochi) nel mese di set 2024
Colloquio
There will be 2 TR and 1HR. In both the TR the questions are related to DSA and applications of DSA. They are checking out practical knowledge rather than subject knowledge in DSA.
Ho presentato la mia candidatura online. Ho sostenuto un colloquio presso SOTI (Kochi) nel mese di lug 2024
Colloquio
Attempted the online coding round.It was some long 3 hours. I felt that the questions were a bit above par for any average cs student.. you need a substantial amount of luck with you to get questions that you can manage to solve. But the process was smooth
Domande di colloquio [3]
Domanda 1
1)Given an array A, and index m and a target k, find the number of combinations of elements of A that have sum == k, and contain the mth element of A. Repetition of elements are allowed
But they worded this in form of a long story based word problem - it took some time to arrive at what they were requiring from me
3)You are developing a defense system to protect Earth from all known alien species. There are N known alien species. You can defend against species i if your arsenal has a weapon that can defeat i
.
Given that, You can only use weapons present in your arsenal. Your arsenal is initially empty. You can become allies with any known alien species. The weapons of the ally will be added to your arsenal. You can be allied with exactly one alien species. This incurs no fast. You can defeat any known species if the weapons in your arsenal can defeat that species. Defeating a species j using the weapons of species i incurs a cost of Wi
,
; If Wi
,
=
-
1
,
then the weapons of species i cannot defeat species j
.
species j
'
s weapons will be added to your arsenal after their defeat. This step can be repeated.Determine the minimum total budget required to expand your arsenal such that you can defend against all known species. You need not defend against your ally.INPUT N
-
the number of known alien species W
-
the integer matrix of the cost of size N
*
NOUTPUTDetermine the minimum total budget required to expand our arsenal such that you can defend against all known species. Return
-
1
if it's not possibl
