狗家onsite面经

已跪！
onsite那天面完，记录下来的。应该有语法错误，大家将就着看吧。
1. Given a BST, print the numbers of the kth level in the following order: smallest, largest, second smallest, second largest....
2. Given a function readBlock(size_t blockID, char * buff) that reads the whole block of the given block. A block has 512* 1024 byte. Implement a function readBytes(size_t Len, size_t offset, chat * dest) that reads len bytes starting from the offset.
3. Simple self-driving car: let a list of instructions is given(aaararaa) fo

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

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

ume they are both smart enough. What is the minimal amount that A needs to pay to finish this game? That is, there is only one number left and A will surely guess it right. Careful: B does not have a fixed number in mind.

Almost all questions ask about time and space complexity. Need to optimize it in some rounds.

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

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

wtcupup 发表于 2016-10-14 12:32
恩 看来和LC375 不太一样

我擦，请问B改不改很重要吗
A的minimum必须cover所有number 好不好?

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

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

第五题的第二小题和leetcode 375 不同之处在于在A每次猜错之后，B可以改自己心中想的数字？

其实没有猜对错之分。就是玩这个游戏，假设大家都足够聪明，一个想付尽量少的钱，一个想赚尽量多的钱。没有数字可猜就游戏结束

pineapple1985 发表于 2016-10-14 12:30
其实没有猜对错之分。就是玩这个游戏，假设大家都足够聪明，一个想付尽量少的钱，一个想赚尽量多的钱。没有 ...

恩 看来和LC375 不太一样

嗯，我一开始也是往leetcode那道题的方向走，后来才想明白他的意思，然后没时间写完

请问楼主 第三题
2个指令 之间的 间隔时间是多少，没有时间，怎么算距离呢？

第一题见过， 觉得level order 最简单，但好像用stack来做更好。
第三题应该是要做段时间吧， 用recursion 并用 2D matrix 记录 speed, distance 组合下的最短时间，可能可以。主要考虑下一秒speed*2 >, =, < distance 下的几种情况。

第五题只想到LC的题，变形后就没思路了。。。

amszhou 发表于 2016-10-15 12:21
第一题见过， 觉得level order 最简单，但好像用stack来做更好。
第三题应该是要做段时间吧， 用recursion ...

level order／stack不都可以停在第k层么？为什么说后者更好

第三题followup就是每次有两个选择，a或者r，当position<t选a，>选r，深度就是path长短