狗家曲折过经

三连面最后一面，面的是狗云，时间有些久，有些题记不得了T_T

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

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

总体来讲难度很reasonable，面完感觉自信爆棚，结果第二天recruiter说在美国老白那吃了一个no hire……蛋疼。之后recruiter让想招我的team写支持材料，抬了一手终于过了HC。总之感觉巨纠结……还好结果不错。

lz "oding: 美国小白，一条街上有各种商店学校等等facility，你有一个facility list，选一个位置住，使得你到所有你需要的facility的距离和最小（超过一个位置选其中一个就成）。是面筋题，但是我没做过，当场先想了inverted index {facility -> [locations]}然后尝试所有位置，对每个facilit可以二分找到最小距离，这样时间O(mnlog(k))，空间O(mn)。后来发现可以再用一个map {facility -> last selected pos}存住上一次选的位置，这样就不用每次都二分了，时间变成O(mn" 这题是不是选中间的点?

watsons 发表于 2019-4-27 13:05
请问楼主 显示器最大字体 有类似的题目么?

我记得刷题版肯定有，我复述一下好了。
给一个显示器，它的长和宽是h和w，给一组字体fonts，每一个字体都可以通过调用font.charWidth(char)和font.getHeight()求这字体里文字的宽和高。问给定一个句子，选择哪个字体才可以1）将这句话完全显示在显示器上，2）所用字体标号最大（我当时假设是标号越大字号越大）

点赞。对了楼主我有个问题，巧克力怎么做成O(log(n)log(m))呢？我看了下其他讨论说是O(nlog(m))？是笔误吗？谢谢啦！
另外楼主我觉得你街道那个思路很好，这样的话还可以问如果要到几个地方的总距离最小，或者地图是二维（多维）的都可以高效解决。但是如果街道是让你只能走一次，甚至是parcing不断给后面的街区的情况的话就还是要用interval的解法啦。

最后一题没看懂题意，如何分这块巧克力似的甜度不一样，然后如何测试甜度呢？

zoufengboy 发表于 2019-4-26 13:18
最后一题没看懂题意，如何分这块巧克力似的甜度不一样，然后如何测试甜度呢？

看高频题版：[高频题] 巧克力甜度

一轮三题 lznb

deephama001 发表于 2019-4-25 22:30
看高频题版：[高频题] 巧克力甜度

嗯嗯， 找到了，

https://www.1point3acres.com/bbs ... 019%26typeid%3D1019

请问楼主 试图分巧克力的时候如何二分？

4.22 纽约onsite  也碰到了巧克力甜度的问题， lc上有一道类似的题目 题号1011， 顺便求问一下楼主的时间线，onsite之后多久过了hc，还有就是team match是面试前就已经有匹配好了？不是应该过了hc再team match么

请问楼主 显示器最大字体 有类似的题目么?

facility的距离和最小， 是一维的么？数组里给了每个facility的坐标?