骨骼 电面 + 昂赛特 + 加面

电面：abc面试官，第一题：给出一个int array，找出其中一个index使得index左边所有的数加起来等于index右边所有的数加起来（左右not inclusive）。时间复杂度要求O(n)，空间复杂度O(1)。第二题：给定两个string， 判断这两个string是否有且仅有两个字母调换了顺序，举例：abcd和acbd （b和c调换），affhsgn和afghsfn（f和g调换了）

昂赛特：
1. 白人女面试官，先是OOD，设计一个timer，可以设定总计时时长，然后每过一分钟就打印一次剩余的时间，直到计时结束。第二题：给若干个string，get k combination, 例子：{run，age，app, cat, dog}  k = 3, output:[{run, age, app}, {run, age, cat}, {run, age, dog}, {run,

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

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

olor="#ff0000">3. 得到面试官的确认之后，再开始写代码（一定要先确认！！！最忌讳上来就写）
4. 过一遍代码解释，给出时间，空间复杂度
5. 写各种各样具有代表性的test case，cover的越广越好，corner case。
6. 证明你的test case 都没有问题。
7. done！！

hzkttx 发表于 2018-5-24 05:54
感谢楼主提供！看上去好像狗家new grad的电面昂赛要比在职跳槽的简单的多啊

在职跳槽可能会有系统设计 但是算法题而言 狗家已经是我面过的所有公司里面最难的了

ushergod 发表于 2018-5-20 06:49
请问第四轮 第二题 最长的路经的定义是什么？这个不是相当于一个有向图吗？

是有向有环图 最长路径 就是沿着可以沿着的方向 经过不重复node最多的路径 你找个例子画一画就知道了 很多情况下 是可以找到路径经过所有的node 但是不能经过重复的node

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

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

楼主挺牛逼的，祝拿大包

楼主好厉害，拿到这么多家大公司昂赛

timer 是要写code么？楼主怎么实现每过一分钟？

idatascience 发表于 2018-5-18 11:49
timer 是要写code么？楼主怎么实现每过一分钟？

感觉直接Sleep就可以了吧

请问第四轮 第二题 最长的路经的定义是什么？这个不是相当于一个有向图吗？

楼主加面是什么原因啊，面的还是同一个职位么

idatascience 发表于 2018-5-18 11:49
timer 是要写code么？楼主怎么实现每过一分钟？

是的 写代码 我是调用的系统时间 面试官ok 而且不考虑 cpu读写的延迟 不用想的太复杂 可以scudo code 假设一个method

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

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