Software Engineer Interview Questions

Aelaf G. - "This depends on the list of documents and the length of the documents. My implementation will use Trie with node containing the following: class TrieNode { is_end: boolean, instances: { docid → [wordpositions] }, children: array[26] } Look up for a word will give result instances{docid:wordposition...} dictionary (which can be further improved by methods like max instance on a document....you name it...) Trie space is proportional to the total characters in"See full answer

Nasit S. - "Depend on the array size and number of 0's theere."See full answer

Tiago R. - "function permute(nums) { if (nums.length <= 1) { return [nums]; } const prevPermutations = permute(nums.slice(0, nums.length-1)); const currentNum = nums[nums.length-1]; const permutations = new Set(); for (let prev of prevPermutations) { for (let i=0; i < prev.length; i++) { permutations.add([...prev.slice(0, i), currentNum, ...prev.slice(i)]); } permutations.add([...prev, currentNum]); } return [...permutations]"See full answer

Sharon A. - "Hi my name is Sharon Alvis, I'm a person with a disability, I was wondering how to get a job. This is my first time to get a job so I'm just trying to know how to push myself out there and find job! "See full answer

Ravi teja N. - "I solved it using recursion and then memoization. Used Dynamic programming approach"See full answer

Yasir M. - "Open Oriented programming is a way to organize code around objects rather then functions."See full answer

Arun G. - "An Object Oriented programming deals with data and members. An Object Oriented Programming consumes more memory. An OOPS Consist of bottom-up approach. An OOPS is more secure Than POP. POP. An POP deals with Functions. An POP is less secure compare to OOPS. An POP contains less memory. An POP doesnt contain acess Modifiers."See full answer

Gaddipati V. - "NA"See full answer

Sonia M. - "virtual function is a member function declared with virtual keyword in a base class. It enables derived classes to redefine this function with their own specific implementations."See full answer

Jalpa S. - "def containSubString(mainString, SubString): s1 = "hello world" # main String s2 = "hello" s3 = "world" s4 = "Nothing" answer1 = containSubString(s1, s2) answer2 = containSubString(s1, s3) answer3 = containSubString(s1, s4) print(answer1 , answer2, answer) "See full answer