首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

「走过」微软、优步,老工程师告诉你哪些数据结构和算法最重要

虽然 Gergely Orosz 自己也从来不需要使用二叉树翻转(binary tree inversion),但是他在 Skype、Microsoft、Skyscanner 以及 Uber 工作时,每天都会遇到使用数据结构和算法的情况...权重图和最短路径:Skyscanner Skyscanner 会找到最佳机票。为此,它扫描了全球所有的航线,并将它们汇聚在一起。...多城市是 Skyscanner 花费大量时间来构建的功能之一。公平地说,产品方面的困难是最多的。最佳的多城市航线选择就是使用 Dijkstra 或者 A * 这样的最短路径算法计算的。...但是使用 Skyscanner,实际算法就不那么重要了。缓存、爬虫和处理各种网站负载比解决问题本身要难得多。即便如此,最短路径问题的变体还是在许多基于组合优化价格的旅行公司中使用。

32220

如何看待技术中的面试降级和资历过山车现象?

举例来说,在 Skyscanner,首席工程师比高级工程师高一个级别,而 Skyscanner 大约每 15~30 名工程师就有一名首席工程师。...作为对比,Uber 首席工程师的“影响力范围”,与 Skyscanner 的一些首席工程师相比,其影响力范围可能要大 20~100 倍。这两家公司当然不一样,因此任何比较最多只能是苹果和梨的比较。...举例来说,在 Skyscanner 拥有 100 名工程师影响力范围的首席工程师可能会映射到 Uber 的员工级别,但是很可能不会映射到 Uber 的首席工程师级别,而 Uber 首席级别的影响力范围可以达到整个公司数千名工程师...作者介绍: Gergely Orosz,曾在 Uber、微软、Skype、Skyscanner 工作。目前撰写高增长的初创公司和大型科技公司的软件工程和工程管理。

34920
领券