Skip to content

Day 59 #129

Closed
Closed
Day 59#129
Assignees
vaskoz

Description

@vaskoz
vaskoz
opened on Oct 19, 2018

Good morning! Here's your coding interview problem for today.

This problem was asked by Google.

Implement a file syncing algorithm for two computers over a low-bandwidth network. What if we know the files in the two computers are mostly the same?

Activity

  1. vaskoz
    self-assigned this
    on Oct 19, 2018

  2. vaskoz commented on Oct 20, 2018

    @vaskoz
    vaskoz
    on Oct 20, 2018
    OwnerAuthor

    Perhaps implementing a low-bandwidth network filesystem. https://pdos.csail.mit.edu/papers/lbfs:sosp01/lbfs.pdf

    Basically, hashing chunks of the file to determine if changes exist.

  3. vaskoz commented on Oct 20, 2018

    @vaskoz
    vaskoz
    on Oct 20, 2018
    OwnerAuthor

    Alternatively, an rsync algorithm for a file with changes: https://en.wikipedia.org/wiki/Rsync#Determining_which_parts_of_a_file_have_changed

  4. vaskoz
    closed this as completedin #345on Feb 4, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Labels

No labels
No labels

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions