狗家onsite面经

mengmeng88717 发表于 2016-10-15 13:58
第三题followup就是每次有两个选择，a或者r，当position选r，深度就是path长短

position<t未必选a，比如说到终点只有1了，但是speed是16，这时选r更好(raar)

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我觉得第五题和lc原题没有区别，本来那个数字A也不知道啊，按LC的思路A本来就是计划的最坏打算，最坏打算的意思就是B在一直变那个数。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

yhatl 发表于 2016-10-15 22:49
position

嗯应该是两个都要走。。非递归的写成bfs那样就是最短指令了

第四题是给了一个candidate的名次，求相应的时间能得到这个名次，还是给了所有candidate的名次，求相应时间？

没有所有，就是top k candidates的一个list

2. Implement "readBytes". 是假设每个Block一定可以读取512* 1024 byte的数据吗？不会有未填满的情况吧（比较LC Read4）。是这个意思吗？
我的C++Solution：

1. void readBytes(size_t len, size_t off_set, char* dest) {
   
2.   const size_t bs = 512*1024; // block size
   
3.   size_t id = off_set/bs; // start block id
   
4.   size_t i = off_set%bs; // start index in block
   
5.   size_t nbytes = 0; // num of bytes read
   
6.   char buf[bs]; // buffer read by readBlock
   
7.   while (nbytes < len) {
   
8.     if (i >= bs) { // need to reload next block
   
9.       i = 0; readBlock(id++, buf);   
   
10.     }
    
11.     dest[nbytes++] = buf[i++];
    
12.   }
    
13. }

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies