Given a input string and a dictionary, find the longest substring that also appear in the dictionary. each subset need to retain the original order of the characters. what's the efficiency of the solution ?
Tools And Infrastructure Software Engineer Interview Questions
40 tools and infrastructure software engineer interview questions shared by candidates
A lot of string manipulation, probability, a graph question, and how to test code for these
First phone: Design a doubly linked list and remove an element from it and find if a path exists in a tree for a given target.
In a phone screening, Why do you want to work for Google?
about Memcopy. how it works and what are the problems abnd ways to fix it.
Most problems happened to be about some kind of string parsing/manipulation. (palindrome problems, word detection etc) but the one that I had the hardest time with was an array-based find all subsets problem.
How garbage collector is working in Python
Graph search, dynamic programming, binary search trees, arrays, designing a product release.
Problems related to 1) parsing an expression like "(2+2)*2". 2) Permutations with finding real English words in the dictionary.
Data structures and algorithms.
Viewing 1 - 10 interview questions
See Interview Questions for Similar Jobs
Software Engineer DeveloperSoftware Engineer, Software DeveloperSoftware Engineer StaffSoftware EngineeringSoftware Development Engineer IC Software DeveloperSoftware Engineer Software DeveloperSoftware IntegrationSenior Software DeveloperSoftware Engineer AscSoftware Engineer IiiSoftware Development EngineerMicrosoft Software EngineerSoftwareJunior Software Development EngineerSoftware Development Engineer IiiSenior Software Engineer IiSenior C Software Developer