{"id":18763789,"url":"https://github.com/roverdotcom/social-graph","last_synced_at":"2026-01-27T16:01:35.614Z","repository":{"id":3142337,"uuid":"4171516","full_name":"roverdotcom/social-graph","owner":"roverdotcom","description":null,"archived":false,"fork":false,"pushed_at":"2012-05-01T02:36:58.000Z","size":120,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":99,"default_branch":"master","last_synced_at":"2025-12-09T19:56:18.534Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/roverdotcom.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2012-04-29T01:07:59.000Z","updated_at":"2013-12-22T14:40:43.000Z","dependencies_parsed_at":"2022-08-19T11:41:35.021Z","dependency_job_id":null,"html_url":"https://github.com/roverdotcom/social-graph","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/roverdotcom/social-graph","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/roverdotcom%2Fsocial-graph","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/roverdotcom%2Fsocial-graph/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/roverdotcom%2Fsocial-graph/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/roverdotcom%2Fsocial-graph/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/roverdotcom","download_url":"https://codeload.github.com/roverdotcom/social-graph/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/roverdotcom%2Fsocial-graph/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":28816352,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-01-27T12:25:15.069Z","status":"ssl_error","status_checked_at":"2026-01-27T12:25:05.297Z","response_time":168,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-07T18:27:27.779Z","updated_at":"2026-01-27T16:01:35.595Z","avatar_url":"https://github.com/roverdotcom.png","language":null,"funding_links":[],"categories":[],"sub_categories":[],"readme":"Please submit solutions to\n\u003ca href=\"mailto:tech-jobs@rover.com\"\u003etech-jobs@rover.com\u003c/a\u003e with a\nbrief introduction. (Please don't post your solutions online / on GitHub!)\n\n## \"The Rover.com Social Graph\"\n\n### Outline\n\nRover.com aims to match sitters with dog owners - the more quickly\nwe can find a suitable match the better!\n\nFor this problem, we'll assume the only suitable sitters are:\n\n1. Your friends\n2. Friends of your friends\n3. Your past sitters to whom you've given at least a 4 star review\n4. Sitters to whom your friends have given at least a 4 star review\n\nYour task is to create a program in Python, Ruby, Javascript or Java\nthat will print a list of suitable sitters for an individual dog owner.\n(If you'd like to use a different language, please shoot us an e-mail first.)\n\n### Program Arguments\n\nYour goal is to create a program that will take 2 positional arguments:\n\n1. The filename of our input data\n2. The ID of the user seeking a sitter\n\nIn other words, we should be able to run your program like this (after compilation if needed):\n\n```bash\n$ ./solution input.csv 1234\n```\n\n### Input\n\nThe input file will consist of 4 sections:\n\n1. The number of users (0 indexed)\n2. A list of sitter IDs (not all users are sitters)\n3. A list of friend relationships (2 IDs separated by a comma. Friendship is bi-directional)\n4. A list of past stays (the dog owner's ID, the sitter's ID and a number from 1 to 5 representing\n    the rating in stars given by the dog owner, each separated by a comma)\n\nSections 2 to 4 will begin with a number on a separate line indictating how many lines\nfollow for that section. Below is a small sample input.\n\nThe actual input will not include the comments indicated by a # or the whitespace preceding the #.\nThis file is available as ```sample-input.csv``` in this repository.\n\nPlease note entries in real inputs are not necessarily ordered like this\nsample input.\n\n```csv\n5 # total users, indexed from 0 to 4\n3 # 3 sitters\n1 # User 1 is a sitter\n2 # User 2 is a sitter\n4 # User 4 is a sitter\n3 # 3 friend relationships\n0,1 # 0 \u0026 1 are friends\n1,2 # 1 \u0026 2 are friends\n2,3 # 2 \u0026 3 are friends\n2 # 2 past stays\n1,4,4 # 4 sat 1's dog and received a 4 star rating\n3,2,5 # 2 sat 3's dog and received a 5 star rating\n```\n\n### Output\n\nFor a given user as input, please print the IDs of suitable sitters (newline separated) in order of:\n\n1. Friends\n2. Friends of friends\n3. Your past sitters who you've given a greater than 4 star review\n4. Sitters of friends who received a greater than 4 star review\n\nFor the above sample input, if we searched for user 0:\n\n```bash\n$ ./solution input.csv 0\n```\n\nWe'd expect (available as ```sample-output.csv```)\n\n```\n1\n2\n4\n```\n\nFor other sample inputs:\n\n```bash\n$ ./solution input.csv 1\n```\n\n```\n2\n4\n```\n\n```bash\n$ ./solution input.csv 2\n```\n\n```\n1\n4\n```\n\n```bash\n$ ./solution input.csv 3\n```\n\n```\n2\n1\n```\n\n```bash\n$ ./solution input.csv 4\n```\n\n```\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Froverdotcom%2Fsocial-graph","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Froverdotcom%2Fsocial-graph","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Froverdotcom%2Fsocial-graph/lists"}