狗Student Research Collaboration电面

应该是名字清奇的research-oriented Ph.D.intern岗，看地里少有专门针对这个职位的面经，贡献一下，多吐槽hhhresearch intern两轮背靠背电面，第一轮是正常的技术面，第二轮是research面，会尽量根据你的expertise找对应面试官。

第一轮：一个曾经也做过research的SDE，native speaker，号码是山景城的。他说是现在还在google做一些和UI/UX research有关的工作。
我明明填的python，他一上来就问我能不能用js面，我当时非常懵逼，因为我没在白板上写过js，各种api每次忘了都是Stack Overflow……后来得知是因为他自己用js和c++并且知道我老板（顺带着知道我们组会用js做不少东西）。
没有自我介绍，直接做题：
输入：一个高为h，宽为w的屏幕，一行字符串str，字号范围(MIN, MAX)，辅助api: int widthOf(char c, int fontSize),  int heightOf(int fontSize)←同字号的字等高不一定等宽
输出：最大的可以把str fit进屏幕的字号
注意：不需要做复杂的line breaking，比如“hello world”，不需要必须在空格换行，任意位置都可以
我很简单的用了二分找字号，然后在算每一个字号能不能fit的时候，丑陋的选择了for loop每个char，如果可以放在当前行就放，放不

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

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

d date of graduation
10.27 - 被大佬发现申错了，重新交了research intern的申请
10.30 - 收到project preference的表
10.31 - 联系安排电面
11.10 - 电面（是个周五）
11.13 - recruiter说送到了11.20的hiring committee，并且之后应该很快会update我
11.30 - 收到通知说move forward。节日前后的狗可能是靠催的，我感恩节前死活收不到11.20左右就该来update的时候，一度以为是人家要拒我但是好心让我过感恩节……节后又耐心等了四天，刚才发邮件follow up没10分钟就收到通知了，感觉其实是把我忘了……


后面的team match啥有信儿了再来更新~

谢谢楼主的详细解答！我想问一下第一个 最后说如果width一样就可以批量除 但是是有function可以知道有多少个字符是一样的width么？怎么count这些width一样的字符呢？如果每个都走一遍对时间复杂度没改变呀？

刚刚狗家hr也来骚扰问要不要试试这个intern岗位，够绝的了，岗位具体内容都没有.