Question
Describe the algorithm for a depth-first graph traversal.
Answers



  • Contributors:
More software engineer Questions..
Write a program to find depth of binary search tree without using recursion.
Write some code to find all permutations of the letters in a particular string.
Implement division (without using the divide operator, obviously).
How many degrees are there in the angle between the hour and minute hands of a clock when the time is a quarter past three
Describe the data structure that is used to manage memory. (stack)
Name one or two examples of how an application can anticipate user behavior.
How can you debug a system in a production environment, while it is being used?
Write a function (with helper functions if needed) called to Excel that takes an excel column value (A,B,C,D…AA,AB,AC,… AAA..) and returns a corresponding integer value (A=1,B=2,… AA=26..).
Implement put/get methods of a fixed size cache with LRU replacement algorithm.
Create a cache with fast look up that only stores the N most recently accessed items.
Design the SQL database tables for a car rental database.
There is an array A[N] of N numbers. You have to compose an array Output[N] such that Output[i] will be equal to multiplication of all the elements of A[N] except A[i]. For example Output[0] will be multiplication of A[1] to A[N-1] and Output[1] will be multiplication of A[0] and from A[2] to A[N-1]. Solve it without division operator and in O(n).
Which tools do you like to use for keeping track of requirements?
Given two linked lists, return the intersection of the two lists: i.e. return a list containing only the elements that occur in both of the input lists.
What is the C-language command for opening a connection with a foreign host over the internet
What sort would you use if you required tight max time bounds and wanted highly regular performance.
What books have you read on software engineering that you would recommend to someone in the business?
How long it would take to sort 1 trillion numbers? Come up with a good estimate.
Which would you use to protect access to an increment operation?
How do you find out the fifth maximum element in an Binary Search Tree in efficient manner.


Search
Can you Answer!!
  • Q If a 6th executive is brought in, to be understood by maximum number of original five he should be fluent in a) English & French b) Italian & Spanish c) English & French d) French & Italian
  • Q Endometriosis is a disorder in which endometrial cells implant and proliferate outside of the uterus-in the uterine tubes, on the ovaries, or even in the pelvic cavity. Offer a theory as to why endometriosis increases a woman's risk of infertility.
  • Q What is extractor in scala? what is the difference between constructor and extractor in scala? what is the use of extractor in scala?
  • Q What is anion
  • Q How can i enhance my knowledge of mobile security?
  • Q Explain what is an interface in c#?
  • Q Is it true there are nuclear reactors that can’t melt down?
  • Q What are your achievements in life
  • Q The lake Ontario and St. Lawrence of USA and Canada lie to the south-east of which bay?
  • Q What is the function of simple thread poll in embedded system?
  • Q You are a Web developer for TestKing. You create an ASP.NET application that accesses sales and marketing data. The data is stored in a Microsoft SQL Server 2000 database on a server named DenverSrv. You want to add a page to your ASP.NET application to display inventory data from AirportDB. You use a SqlConnection object to connect to the database. You need to create a connection string to AirportDB in the instance of SQL Server named AirportSrv on DenverSrv. Which string should you use? A. Server=DenverSrv;Data Source=AirportSrv; Initial Catalog=AirportDB;Integrated Security=SSPI; B. Server= DenverSrv;Data Source=AirportSrv Database=AirportDB;Integrated Security=SSP1; C. Data Source= DenverSrvAirportSrv;Initial Category=AirportSrv Integrated Security=SSP1; D. Data Source= DenverSrvAirportSrv;Database=AirportDB; Integrated Security=SSP1;