Solve the question and make a coding.
Send me info at [login to view URL]
I will award to you if the answer is right and good.
Question 1.
Social Graph Question
In this problem, we want to parse a member's social graph on the hot new social network. For the unfamiliar, each member in the network has n-many friends. Each of those friends has n-many more friends and on and on and on. We would like you to write a program that given a social graph, outputs each level of friends. Each friend should only be output once, at the first level they are encountered. The root friend should not be output. Input will be provided as an array of strings where each element represents a member and their friends. The final element of the array will be the student of whom we will begin our traversal.
For instance, a member and their friends will be represented as the string:
"A:B,C,D"
where "A" is the member and "B", "C", and "D" are friends of "A". If a member is listed without a colon, you can assume they have no friends of their own.
You will provide your output as an array of strings where each element is a comma-delimited string of friends on that level.
For instance, if the input is:
["A:B,C,D", "A"]
This means that we are going to return:
["B,C,D"]
For a more complex example, if the input is:
["A:B,C,D", "B:A,D,E", "C:E,B", "A"]
The output will be:
["B,C,D", "E"]
Explanation:
"A" is the root element, so we start there. A has "B", "C", and "D" as friends, so that is the first level of our friend network. "B" has "A", "D" and "E" as their network, while "C" has "E" and "B". "D" is not listed so we can assume there are no friends of "D". If we put all the friends of this second level together we have "A", "D", "E" (from B) and "B", "D" and "E"(from C). Because "A" is where we started, we do not include "A". Because we already saw "B" and "D" in the first level, we do not include "B" or "D". And because we have two instances of "E", we only display one at a time, giving us only "E" for our second level friends.
Question 2.
Vector Graphics Question
Let's say we're developing a vector graphics application. It will allow the user to create lines, rectangles, circles, text, etc. and manipulate them independently - move them, re-size them, etc. Design an object model for this application.
How would you model the representation of the document in an object oriented language?
What classes would you define?
What methods would you have? What would your API look like?
Please note that we expect to see class and/or interface definitions with method stubs. We do not want a description nor do we want implementation, simply the classes involved and how they will interact and extend with each other.
Hi,
I am good at graph theory and object oriented design and programming in Java. I can help you answer the 2 questions in 2 days or possibly earlier. Contact me for a discussion.
With Regards,
Koustav
Hello
I am Java and Algorithm expert and interested in this project. I have reviewed your requirements and confident to handle this project perfectly.
Please communicate to discuss further.
Regards
Anshu
I am very proficient in java. I have 16 years java developing experience now, and have worked for more than 6 years. My work is online game developing, and mainly focus on server side, using java under linux environment. I used java to make many great projects, for example, I made the tools which can convert java files into c++ scripts, of course garbage collection included, this job is very similar to a compiler, and is very complex. I also made our own mobile game using java, I can show you the demo of client, if you like. I have a very good review on Freelancer.com, I never miss a project once I accept the job, you can check my review. Trust me, please let expert help you. Besides, I am very proficient in c++ also, hope I can help you.
hi , hope you are doing well , we can start from today and solve those two questions
we are new in freelancer.com but we have 5 years experience in software development
we can show sample for your requirments
Thanks
OAtechnology
I am an IITK graduate, 9 year experienced software professional and I have got top notch developers in my team, who have got experience across a span of technologies. The members in my team have worked with top notch tech organization such as Amazon, Cisco, Oracle etc. We have been involved in similar projects in the past and our track record has been excellent.
For first question, the idea I have is create another list called exists, for each level, before I add the person into that level, I check the existence with the exists List, if in the list, ignore; if not, add it to the level, add the person into exists list. But one question I have, is it possible for input list like ["A:B,C,D", "B:A,D,E", "C:E,B" , "F", "A"]? If yes, then what should be the output?
For second question, right now on top of my head is Vertex, Graph, {Line, Rectangle, Text, Circle} these class implements Graph with some common functionality, will look at detailed on that after I solve the first one
Hi, I'm not really looking for money, I do it more for your recommendation when you like my code :)
I also did some coding already checking myself and playing with the task, it's relaxing after my regular wearisome duties. If you're looking for more serious cooperation, just let me know and I sent you my resume.
Regards, Robert