quip 电面面经

来贡献个quip电面面经
看了那么多面经题竟然没有一道对上的

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

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

第二题
给一个(x,y), 找出所有到原地的路径数（number of path）

祝LZ拿到onsite，但是第一题第三问 最优不就是1.5n次比较么

风屏 发表于 2018-4-26 05:45
祝LZ拿到onsite，但是第一题第三问 最优不就是1.5n次比较么

已经悲剧
对的，我也觉得1.5n, 不知道为什么当时他问我的是n次

celialoveke 发表于 2018-4-26 06:01
已经悲剧
对的，我也觉得1.5n, 不知道为什么当时他问我的是n次

patpat，他们家bar很奇怪，lz当场想出来1.5n已经很厉害了，
马上要店面，可以问你一下第二题的题意吗

风屏 发表于 2018-4-26 06:18
patpat，他们家bar很奇怪，lz当场想出来1.5n已经很厉害了，
马上要店面，可以问你一下第二题的题意吗{:4 ...

就是给一个坐标点为起点， 只能向下向左，问走到原点有几条路径

celialoveke 发表于 2018-4-26 06:38
就是给一个坐标点为起点， 只能向下向左，问走到原点有几条路径

明白了，谢谢lz

那个n次比较会是segment tree么

这家engineer大概只有50人，bar超级高啊。。