Gainsight Software Engineer interview questions

The interview timings are flexible and carried out on weekdays. The facilities team is quite hospitable . The interview was mainly on java. The questions included reflections API(including examples of where it is used), how to break a singleton object, one simple algorithm and how a hashset is implemented. While I explained the implementation of hashset and how hashscode is used to populate values in hashset but the interview was adamant that there is some other way to implement retrieval and insertion of hashset without hashcode. In addition, the algorithm asked was how would you find all pairs of numbers in an unsorted array. My solution involved a hashmap. The interviewer then said why a hashmap, it will usemore space than a hashtable because it has a key and value. A hashmap actually uses less space than a hashtable(which the interview clearly doesn’t know). In summation, the interviewer asked random questions which in my opinion don’t really help assess a candidates skill set and the interviewer was also not aware of the proper answers himself. His questions were also vague at times. On a positive note, he had wonderful things to say about the company and his time there. While the interview was bad, the company seems like a good place to work at.