Pergunta de entrevista da empresa IBM

The first task was to implement function that outputs sorted array out of 2 input sorted arrays. The second task was quite a difficult algorithmic question about client and storage server, it was required to implement the logic behind reading and writing of a single document. - client may crash at any time - client has functions read and write - client has only volatile memory - server has function read (address) and write (address, data) - server is always up - server has endless amount of block - there's only 1 single file to be read and written - it is always should be returned last non-corrupted version of the document. - the document is smaller than a block of the server

Resposta da entrevista

Sigiloso

30 de jul. de 2014

use minimal amount of blocks, use extra blocks to mark successful write.