DevX Home    Today's Headlines   Articles Archive   Tip Bank   Forums   

Results 1 to 4 of 4

Thread: interview question

Hybrid View

  1. #1
    Join Date
    Mar 2006
    Posts
    3

    interview question

    Asking to design a Dictionary Tree without using any Map or hashtable type data structure. Each element is a char. Able to return all the words with tree traversal. At end of each word, there is a token sign or it is end of the branch. The given example is not a binary tree. It has 3 or more branches from the root. Thanks!

  2. #2
    Join Date
    Dec 2004
    Location
    San Bernardino County, California
    Posts
    1,468
    Do you think that a "trie" is what the question is looking for? Sounds that way to me.

  3. #3
    Join Date
    Mar 2006
    Posts
    3

    hi..

    Can you please explain in more detail? Thanks!

  4. #4
    Join Date
    Mar 2006
    Posts
    3
    I found this link. This is what they were asking me.

    http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic7/

    Is this a popular jave interview question? Any other popular data structure programming questions for interview?

    Thanks!

Similar Threads

  1. Display one record at a time!
    By ASP learner in forum ASP.NET
    Replies: 5
    Last Post: 10-08-2002, 07:17 PM
  2. General job search question
    By Bill in forum Careers
    Replies: 9
    Last Post: 04-18-2002, 05:15 PM
  3. question on best programming option
    By James in forum .NET
    Replies: 2
    Last Post: 03-28-2002, 08:14 AM
  4. VB,STORED PROC, COM, DTC QUESTION?
    By melvin ng in forum VB Classic
    Replies: 1
    Last Post: 11-10-2000, 04:46 AM
  5. Performance question
    By John in forum VB Classic
    Replies: 2
    Last Post: 04-05-2000, 09:04 AM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
HTML5 Development Center
 
 
FAQ
Latest Articles
Java
.NET
XML
Database
Enterprise
Questions? Contact us.
C++
Web Development
Wireless
Latest Tips
Open Source


   Development Centers

   -- Android Development Center
   -- Cloud Development Project Center
   -- HTML5 Development Center
   -- Windows Mobile Development Center