s*********b
发帖数: 815 | 1 早上和一公司巨友善的俩老大聊了一会儿。其中人问了一个简化的Travelling
Salesman Problem。以前总觉得这些基本的图问题俺都比较熟悉，结果真要在白板上写
代码了，才意识到没写过就是手生。卡在回溯终止的条件上，磕磕碰碰改了几次才写出
一恶心版本。再一紧张，居然老觉得自己的算法要强联通图才工作，还要人点醒。看来
要在硅谷当程序猿，定期复习一下常见算法和数据结构，真动手写和练习讲解还是很重
要的。 |
d******o
发帖数: 2489 | 2 赞“程序猿” ！
【在 s*********b 的大作中提到】
: 早上和一公司巨友善的俩老大聊了一会儿。其中人问了一个简化的Travelling
: Salesman Problem。以前总觉得这些基本的图问题俺都比较熟悉，结果真要在白板上写
: 代码了，才意识到没写过就是手生。卡在回溯终止的条件上，磕磕碰碰改了几次才写出
: 一恶心版本。再一紧张，居然老觉得自己的算法要强联通图才工作，还要人点醒。看来
: 要在硅谷当程序猿，定期复习一下常见算法和数据结构，真动手写和练习讲解还是很重
: 要的。
|
l******c
发帖数: 2555 | 3 is this algorithm useful or not?
my answer is No.
【在 s*********b 的大作中提到】
: 早上和一公司巨友善的俩老大聊了一会儿。其中人问了一个简化的Travelling
: Salesman Problem。以前总觉得这些基本的图问题俺都比较熟悉，结果真要在白板上写
: 代码了，才意识到没写过就是手生。卡在回溯终止的条件上，磕磕碰碰改了几次才写出
: 一恶心版本。再一紧张，居然老觉得自己的算法要强联通图才工作，还要人点醒。看来
: 要在硅谷当程序猿，定期复习一下常见算法和数据结构，真动手写和练习讲解还是很重
: 要的。
|
b******d
发帖数: 2495 | 4 看了你说的，我都不好意思叫自己程序员了。
题目都不知道是啥意思。
【在 s*********b 的大作中提到】
: 早上和一公司巨友善的俩老大聊了一会儿。其中人问了一个简化的Travelling
: Salesman Problem。以前总觉得这些基本的图问题俺都比较熟悉，结果真要在白板上写
: 代码了，才意识到没写过就是手生。卡在回溯终止的条件上，磕磕碰碰改了几次才写出
: 一恶心版本。再一紧张，居然老觉得自己的算法要强联通图才工作，还要人点醒。看来
: 要在硅谷当程序猿，定期复习一下常见算法和数据结构，真动手写和练习讲解还是很重
: 要的。
|
s*******d
发帖数: 380 | 5 不是eecs的？
【在 b******d 的大作中提到】
: 看了你说的，我都不好意思叫自己程序员了。
: 题目都不知道是啥意思。
|
p******t
发帖数: 1598 | 6 你老不错了，我老现在根本写不出来这个乐
【在 s*********b 的大作中提到】
: 早上和一公司巨友善的俩老大聊了一会儿。其中人问了一个简化的Travelling
: Salesman Problem。以前总觉得这些基本的图问题俺都比较熟悉，结果真要在白板上写
: 代码了，才意识到没写过就是手生。卡在回溯终止的条件上，磕磕碰碰改了几次才写出
: 一恶心版本。再一紧张，居然老觉得自己的算法要强联通图才工作，还要人点醒。看来
: 要在硅谷当程序猿，定期复习一下常见算法和数据结构，真动手写和练习讲解还是很重
: 要的。
|
s*****m
发帖数: 8094 | 7 90＋％给google干活的别说这个了，再简单的算法都忘了。
要知道这些个it公司没几个需要什么算法的，就是一堆垃圾一样的程序嘛在一起就完了。
真要有算法的需要也早让人写完了。
【在 s*********b 的大作中提到】
: 早上和一公司巨友善的俩老大聊了一会儿。其中人问了一个简化的Travelling
: Salesman Problem。以前总觉得这些基本的图问题俺都比较熟悉，结果真要在白板上写
: 代码了，才意识到没写过就是手生。卡在回溯终止的条件上，磕磕碰碰改了几次才写出
: 一恶心版本。再一紧张，居然老觉得自己的算法要强联通图才工作，还要人点醒。看来
: 要在硅谷当程序猿，定期复习一下常见算法和数据结构，真动手写和练习讲解还是很重
: 要的。
|
k*********t
发帖数: 2999 | 8 面试还是会问的。
了。
【在 s*****m 的大作中提到】
: 90＋％给google干活的别说这个了，再简单的算法都忘了。
: 要知道这些个it公司没几个需要什么算法的，就是一堆垃圾一样的程序嘛在一起就完了。
: 真要有算法的需要也早让人写完了。
|
k*********t
发帖数: 2999 | 9 不会写很可能是好事，说明你走上让人为你写的光辉大道了。呵呵
【在 p******t 的大作中提到】
: 你老不错了，我老现在根本写不出来这个乐
|
s*****m
发帖数: 8094 | 10 我的意思时，写不出来一点不丢人。面试馆也都是用题库的，让丫相互面试也大都给挂掉
【在 k*********t 的大作中提到】
: 面试还是会问的。
:
: 了。
|
|
|
k*********t
发帖数: 2999 | 11 当然不丢人，就是拿不到offer而已。考这种题目老年工程师不如刚上过课的本科生也
不奇怪。
挂掉
【在 s*****m 的大作中提到】
: 我的意思时，写不出来一点不丢人。面试馆也都是用题库的，让丫相互面试也大都给挂掉
|
s*********b
发帖数: 815 | 12 简单算法还是有用的。举几个例子：
- 前东家匹配广告的时候，第一版用到bipartite graph
- 给客户的网上商店生成Google Sitemap的时候，用depth first search
- 给客服的一个工具需要高亮表单差异，用的是改动过的longest common sequence
- 做负载平衡的时候实现了phi accrual failure detection
- 检查分布系统一致性的时候，实现了Merkle tree
- 系统间的multicasting用了gossip protocol
- 多台机器，要看哪台有问题，用了Grubb's Test来检测异常
- 处理错误或者负载问题时总得实现滑动窗口，bounded exponetial backoff一类的东
东吧？
专业的算法在startup里就更多了。比如前东家的clustering detection把统计物理的
某个模型套在图上，据说效果不错。
了。
【在 s*****m 的大作中提到】
: 90＋％给google干活的别说这个了，再简单的算法都忘了。
: 要知道这些个it公司没几个需要什么算法的，就是一堆垃圾一样的程序嘛在一起就完了。
: 真要有算法的需要也早让人写完了。
|
k*********t
发帖数: 2999 | 13 这些东西十分钟写出来和10小时写出来对公司有多大影响？
相信很多人面试的时候当时在那种环境下不能马上写出来，或者记不清了，让他们查查
资料给点时间写出来应该没问题吧。
【在 s*********b 的大作中提到】
: 简单算法还是有用的。举几个例子：
: - 前东家匹配广告的时候，第一版用到bipartite graph
: - 给客户的网上商店生成Google Sitemap的时候，用depth first search
: - 给客服的一个工具需要高亮表单差异，用的是改动过的longest common sequence
: - 做负载平衡的时候实现了phi accrual failure detection
: - 检查分布系统一致性的时候，实现了Merkle tree
: - 系统间的multicasting用了gossip protocol
: - 多台机器，要看哪台有问题，用了Grubb's Test来检测异常
: - 处理错误或者负载问题时总得实现滑动窗口，bounded exponetial backoff一类的东
: 东吧？
|
a*******m
发帖数: 626 | 14 google现在都这样了，哎。。。
90＋％给google干活的别说这个了，再简单的算法都忘了。
要知道这些个it公司没几个需要什么算法的，就是一堆垃圾一样的程序嘛在一起就完了。
真要有算法的需要也早让人写完了。
【在 s*****m 的大作中提到】
: 90＋％给google干活的别说这个了，再简单的算法都忘了。
: 要知道这些个it公司没几个需要什么算法的，就是一堆垃圾一样的程序嘛在一起就完了。
: 真要有算法的需要也早让人写完了。
|
b******y
发帖数: 1684 | 15 u deserve $200k+/yr...
【在 s*********b 的大作中提到】
: 简单算法还是有用的。举几个例子：
: - 前东家匹配广告的时候，第一版用到bipartite graph
: - 给客户的网上商店生成Google Sitemap的时候，用depth first search
: - 给客服的一个工具需要高亮表单差异，用的是改动过的longest common sequence
: - 做负载平衡的时候实现了phi accrual failure detection
: - 检查分布系统一致性的时候，实现了Merkle tree
: - 系统间的multicasting用了gossip protocol
: - 多台机器，要看哪台有问题，用了Grubb's Test来检测异常
: - 处理错误或者负载问题时总得实现滑动窗口，bounded exponetial backoff一类的东
: 东吧？
|
d******o
发帖数: 2489 | 16 他的帖子你也信？哎......
了。
【在 a*******m 的大作中提到】
: google现在都这样了，哎。。。
:
: 90＋％给google干活的别说这个了，再简单的算法都忘了。
: 要知道这些个it公司没几个需要什么算法的，就是一堆垃圾一样的程序嘛在一起就完了。
: 真要有算法的需要也早让人写完了。
|
s*****m
发帖数: 8094 | 17
老大，都写好了，你就差不多call一把就好了啊。用谁不会啊。哪怕真要从头写也差不
多都有现成的可以抄。
现在的问题是，人一定要现考你写，这不瞎jb扯么。很简单的还成，弄个graph啊什么
的也都能对付，
要复杂一点的鬼能写好啊。
【在 s*********b 的大作中提到】
: 简单算法还是有用的。举几个例子：
: - 前东家匹配广告的时候，第一版用到bipartite graph
: - 给客户的网上商店生成Google Sitemap的时候，用depth first search
: - 给客服的一个工具需要高亮表单差异，用的是改动过的longest common sequence
: - 做负载平衡的时候实现了phi accrual failure detection
: - 检查分布系统一致性的时候，实现了Merkle tree
: - 系统间的multicasting用了gossip protocol
: - 多台机器，要看哪台有问题，用了Grubb's Test来检测异常
: - 处理错误或者负载问题时总得实现滑动窗口，bounded exponetial backoff一类的东
: 东吧？
|
t*******r
发帖数: 22634 | 18 面试要求直接在白板上写 L-K heuristics 的 code？
这得平时上班不干活，专门看基本算法书的才能立马写吧 …………
【在 s*********b 的大作中提到】
: 早上和一公司巨友善的俩老大聊了一会儿。其中人问了一个简化的Travelling
: Salesman Problem。以前总觉得这些基本的图问题俺都比较熟悉，结果真要在白板上写
: 代码了，才意识到没写过就是手生。卡在回溯终止的条件上，磕磕碰碰改了几次才写出
: 一恶心版本。再一紧张，居然老觉得自己的算法要强联通图才工作，还要人点醒。看来
: 要在硅谷当程序猿，定期复习一下常见算法和数据结构，真动手写和练习讲解还是很重
: 要的。
|
s*********b
发帖数: 815 | 19 //汗.... 我连啥是L-K heuristics都不知道。人家说brute force就行。不得不承认，
在图上系统遍历所有路径我就是不熟。非递归的就更不熟了。不过昨天补了下课，以后
应该好些。
【在 t*******r 的大作中提到】
: 面试要求直接在白板上写 L-K heuristics 的 code？
: 这得平时上班不干活，专门看基本算法书的才能立马写吧 …………
|
t*******r
发帖数: 22634 | 20 L-K : Lin–Kernighan heuristic，解 Euclidean TSP 经典算法。
好奇问一个，是啥公司上班要鼓捣 TSP ？招人不？// run
不过说实话 Euclidean TSP 算是比较成熟的问题了。绝大多数应用其实都用
不着 L-K 的重量级版，2-opt + Greedy 基本结果质量就可以拿出去骗客户
了。麻烦的问题不在于写 L-K，而是实际问题基本不是严格 Euclidean TSP，
让软工们情何以堪！情何以堪！
TSP 的穷举法一般可以搞死 CPU 时间，递归算法一般可以搞死堆栈。
穷举+递归可以直接搞S老板 …………
其实面试问啥 TSP 嘛，没玩过 TSP 的当然不知道，玩过 TSP 的也不可能立
马上白板写 code。能立马写 code 出来的估计就是面试专家 ………… 估计是面
试您老的比较拽21 ………… 或者您老干脆让伊在白板上随便写个 ACO 啥刁钻算
法的 c-code 玩玩看 …………
【在 s*********b 的大作中提到】
: //汗.... 我连啥是L-K heuristics都不知道。人家说brute force就行。不得不承认，
: 在图上系统遍历所有路径我就是不熟。非递归的就更不熟了。不过昨天补了下课，以后
: 应该好些。
|
t*******r
发帖数: 22634 | 21 L-K 根本用不着遍历所有 path。L-K 本质上是 iterative 算法的一种，
就是从一条初始路径开始疯狂 improve。而且 improve 过程中也根本不
traverse graph，狂补 graph traverse 的算法，对 L-K 应该木有
帮助 …………
当然，那类的 iterative 算法，理论上您都是可以考虑 hill climbing
的，比如结合使用 SA，如果您实在闲的无聊 …………
【在 s*********b 的大作中提到】
: //汗.... 我连啥是L-K heuristics都不知道。人家说brute force就行。不得不承认，
: 在图上系统遍历所有路径我就是不熟。非递归的就更不熟了。不过昨天补了下课，以后
: 应该好些。
|
