write code to find the second shortest path between two given nodes in an undirected graph.
Software Engineer At Interview Questions
665,666 software engineer at interview questions shared by candidates
Given two large files with 64-bit integers produce file with integers which are present in both files and estimate O(?) complexity of your algorithm.
Input is a 4x4 table with letters. One starts from any of the 16 elements and can move in one step to any of the 8 neighboring cells not visited before (up, down, left, right, up-left, etc, no hyperspace jumps between rows 1 & 4, columns 1 & 4). Every time step is made letter in that cell is added so a word is built as we walk. These generated words are looked up in external dictionary (function to look up in the dictionary is provided, I did not understand significance of this dictionary well) and the goal of the exercise is to output all words generated by all possible table walks and which are contained in the dictionary.
Phone Interview: i) Find the number of inversions in an array (describe & code) ii) Find collinear points in a given set of 2D points (describe & code)
Write code that sorts a stack
Matrix sorted in increase order by row and column; find a given number x if it appears in the matrix
Implement a power function similar to pow() function of c.
Given a sorted array [0-99] With input: [1, 5, 45, 86] Write a function that prints the empty regions, example Output: “0,2-4,6-44,46-85,87-99”
Given a array of numbers, output the array like this: a1 <= a2 >= a3 <= a4 >= a5...
Mostly, they asked to describe my current responsibilities in detail.
Viewing 1161 - 1170 interview questions
See Interview Questions for Similar Jobs
Operations Engineer.net DeveloperMobile DeveloperPrincipal EngineerFirmware EngineerGame ProgrammerMobile EngineerJr Security AnalystPython DeveloperSenior DeveloperTechnical Program ManagerApplication DeveloperQa EngineerDevops EngineerAtg DeveloperData EngineerLead EngineerSoftware DeveloperC Developer