新鲜脸书面经

高龄码农第四次脸书尝试。上午刚第一面。 华人小哥话不多但是很友善。开始互相做了介绍然后开始代码。热身题是刷题网原题

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

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

之后聊了些闲话，问了问他们组的情况和在家办公的感受。然后按时结束。

感觉最近感觉状态不是很好，估计是在家蹲着缺少活动亚健康。希望大家注意身体，快乐刷题，早日拿到理想的offer。

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

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

昨天状态真的很差。不是

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

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

以前在面使命（不知道怎么翻译出来的，刚谷歌大神告诉我的）的时遇到过， 不过是简化版，只要求返回是否可能，不求列举。并且是小数列表。这是个坑，小数要么转成整数做，要么比较的时候加个误差区间，不然运算后比较会不等。

刚刚收到好消息。等第二轮再更新。

多谢分享。刷题拿包是好啊。就是现在很少公司在招人啊。

匿名者 发表于 2020-11-7 01:46
刚刚收到好消息。等第二轮再更新。

好滴呀，祝好运！

lz请问下那个旅行商问题楼主开始排序是因为原给定数组里有重复的数么？不然不需要排序的吧，谢谢！

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

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

匿名者 发表于 2020-11-7 12:43
有些题会有重复数，但给我的原定数组无重复。排序是为了优化算法，可以提前退出。当数字太大就不用往后了 ...

想了下，lz说的确实是有道理的，而且排序的复杂度要比本题的复杂度小很多。原本是有些担心复杂度的。thanks!

RainbowRidge 发表于 2020-11-7 13:06
想了下，lz说的确实是有道理的，而且排序的复杂度要比本题的复杂度小很多。原本是有些担心复杂度的。than ...

刚刚在做狗家的题集，刚好做到这题，是刷题网原题

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

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

。奇怪的是用DP比不用DP慢。可能是因为测试集太小的缘故。我做的时候是说有200个不同数字。