Google On Campus Interview -- 2019 Summer

jwtty 发表于 2018-11-1 23:51
还需要考虑buf4k里有剩余没有读完的情况，先拷过去再做read4k

哦哦哦 对哦  忘记考虑了 谢谢

楼主想问一下汇率转换那个是不是不用像lc那道题先建图，直接bfs就可以啊？还有follow up那道题用union find，楼主能详细说下怎么做吗？谢谢

楼主，想问下read4k的follow up。你说如果剩余要读的length比4k大，就用buf，否则就读到buf4k里。buf大小如果小于4k的话，在剩余length比4k大的情况下，read4k还是会读4k个，这不还是会overflow么

请问楼主收到hc消息了吗 我也是差不多时间面试送hc的

SevenEight 发表于 2018-11-9 22:40
请问楼主收到hc消息了吗 我也是差不多时间面试送hc的

我周二的时候 recruiter和我说move forward了，由另一个HR和我联系。然后我拿FB offer催了一下，另一个HR周三晚上和我说我过HC了。

LouisWang 发表于 2018-11-9 21:40
楼主，想问下read4k的follow up。你说如果剩余要读的length比4k大，就用buf，否则就读到buf4k里。buf大小如 ...

buf的大小保证不小于要读的length

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

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

jwtty 发表于 2018-11-10 02:04
bfs和dfs都行 我的follow up不需要再考虑汇率数字的问题了，所以就是常规union find 只要发现两个点已经 ...

明白了，谢谢楼主

感谢楼主。
read4 那题，对于上次调用剩下的字符，用什么存呢？我用的是一个queue, 面试官有没有在这方面做要求。
还有如果length > 4k, 就直接用buf传入read4的话，有个假设前提，是在每次调用read4时，它不会从0开始覆盖buf，而是从buf的第一个available的位置开始读入吧？

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

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