携程后端vs华为通软

面试题简述给你一个长度为 n 的数组，每个元素的值都在 1 到 n-1 之间，至少有一个数字重复。要求空间复杂度为 O(1)，返回重复的数字以及它出现的次数，你怎么做？面试官想听的是否知道 O(1) 解决找重复数字的解法。面试示例回答这个题我会先从暴力和哈希思路讲起，再优化。暴力是 O(n^2)，哈希是 O(n) 空间。但是由于题目要求 O(1) 的空间，因此要用指针思维。详细内容可跳转该链接查看详情：http://xhslink.com/o/9YdrAnTRNgn由浅入深分析1、环检测思想：利用数组值作指针。2、数学保证：由于1~n-1的映射必有重复，因此必有环。3、时间复杂度：O(n)，空...

在找实习，选部门，选业务线这种事情上，很多时候我们都会困惑：我不知道这个岗位能不能学到东西；我不知道这个业务有没有前途；我不知道领导愿不愿意花钱花精力培养我今天给大家分享一个新人也能快速判断业务值不值得去的判断思路，不需要太多的行业经验，只要你敢查敢问，就能像老员工一样同频~看行业增速，而不是行业大小注意😎这里是行业而不是公司，看增速而不是看市场行业越大，往往意味着市场已经被瓜分完了。对我们打工人来说更关键的是，未来三年这个行业还在涨吗？涨多少？业务的盈利模式是否清晰业务赚钱的逻辑能不能说清楚？如果面试官讲了半天你都没听懂，那就是一个信号:业务本身的盈利逻辑就不够清晰。这时候我们要先问明白，...

看了美团新发布的财报，好家伙，亏损160亿丑团这难道走下坡路了吗？难怪看到这么多人说开到白菜offer......要是这样，大伙儿还能喝到0.99的奶茶吗？