Pergunta de entrevista da empresa Infosys

I interviewed for a Specialist Programmer position at Infosys. The interview was conducted virtually from the Infosys Rushikonda campus. There was one panel member. He introduced himself and then asked me to introduce myself. After that, he gave me a DSA problem on the "next permutation." I solved it partially, and then he asked me to reduce the time complexity of my code. Afterward, he asked about B+ tree indexing, multithreading, deadlock, and the Single Responsibility Principle. Lastly, he asked if I had any questions.