e*********i
发帖数: 12 | 1 在facebull上纠结了好多天了。现在的问题是badlly formatted or run too slow.
请问到底要怎么样的速度才算差不多呢？
多谢大家帮助啦 |
|
l***i
发帖数: 1309 | 2 For sophie and facebull, there are many people submitted successful solution
already, and the puzzle master themselves have their version of solutions.
Proof of NP-hardness does not stop people from looking for heuristics and
approximation solutions. sophie has a dynamic programming algorithm runs in
O(2^n*n^2) solution, which is way better than O(n!). facebull is more tricky
, and I don't see a dynamic programming solution, but some heuristic and
pruning should get you there. And those problems |
|
z*****k
发帖数: 57 | 3 我做过facebull，没有通过。
可能是我的算法太简单了，就是简单的dfs加prune。 |
|
z*****k
发帖数: 57 | 4 我看了一些facebull的讨论，有些算法可以在几十秒时间内解出超过一百个点的完全图
，相当惊人。 |
|
r********t
发帖数: 395 | 5 I have a question on facebull
does the result consist of all input compounds? all output compounds?
or both require all input compounds and all output compounds |
|
|
h**6
发帖数: 4160 | 7 写在前面：
昨天有私事麻烦done版务，来回折腾好几次。done版务始终尽心尽职，最终解决问题，
在此向他表达最诚挚的谢意。
历史回顾：
1.我从上大学才开始接触编程，最早学习的是谭浩强的《C语言程序设计》。当时啥也
不懂，只知道用最直接的方法实现问题，写个素数程序都可以执行几分钟。加之机时紧
张，常常在白纸上写好代码，上机调试，出错，再在草稿纸上修改，然后继续上机调试。
这期间写了算24、黑白棋、俄罗斯方块、模拟选课系统几个程序。
2.后来开始自学C++，买了张盗版VC，还经常去书店看白书。看的书主要分为两类，
Windows控件和C++语法。现在看起来觉得好笑，可惜当时被宏大空泛的书名所迷惑，其
实整本书只讲了怎样在对话框上添加几个按钮。由于对C的先入为主，我也一直认为C++
就是可以随处定义变量并有升级版struct的C。囫囵吞枣看下去的诸多概念也没有时间
消化运用。
这期间写了一些游戏的存档修改器和数据编辑器，写这类东西主要是寻找地址麻烦，找
到地址之后就剩一些累傻小子的活了。
至此为止，我所谓丰富的编程经验仅仅是一些依赖编译环境的编码和调试经验，虽然学
了很多数据结构和算法，... 阅读全帖 |
|
T********y
发帖数: 24 | 8 看得我很感动，感觉楼主是真正对编程有热爱，而且努力不放弃的那种。
BTW:
facebull是一道很难的题目，我也是想了好久才想到有一个DP的解法，问题做不出来的
时候也很纠结。深深地祝福楼主。
试。 |
|
w*****x
发帖数: 374 | 9 来自主题: JobHunting版 - fb 面经 刚拿到offer, 发面经回馈版面. (不知道怎么发包子, 会的人教一下, 一定散尽家财.)
一切起源于9月底, 发现facebook在西雅图开了office在招聘, 于是顺手投了个简历.
Recruiter很快回复, 要求做两个中等或者难的puzzle再开始面试. 那时候工作很忙,
也就耽搁了. 一直拖到thanksgiving假期才腾出点时间做了两个中等的puzzle交上去.
facebull也做了, 本地机器上运行都没问题, 但是评卷机器人老说不对, 估计running time太
慢了.
电话面试:
Puzzle做完了就开始电面. 加州office的人打电话过来, 信号不好break up无数次最后
干脆断掉了直接在网上聊:) 题目是实现int power(int x, int y), 先写最简单的那种, 然后
写个better running time, 然后写个只用constant memory的. 最后一个constant
memory有一点tricky, 提示是用bottom-up iteration.
西雅图Onsite:
赞FB的recruiter动作都很快, 电面... 阅读全帖 |
|
s******c
发帖数: 932 | 10 第一次发帖,版上潜水1年了,获益不少,现回报版面，分享一些题目，有很多是常见题,
从某种程度也
反映出现在的hiring bar没有那么高了, 背景: 东部top20 cs master
Seattle 大公司 SDE Onsite
1. 给一个ip address和一个子网掩码的string 判断ip是否属于该子网， 例如：
‘192.168.10.1’ 和 ‘192.168.5.0/26’ 要求白板code
2. n级楼梯，一次走一步或者两步 一共多少种走法
3. 大数乘法的实现（用string或者其余数据结构实现）.
4. Override 和 Overload 是分别是在compile/runtime 进行?
5. 还有一些比较简单的 isBST, depth of Tree, isBalanced, 感觉Tree考的还是很多
Seattle 另一大公司 SDET Onsite
1. 最长回文
2. 一个很大char[], in-place 删除重复元素
3. iterative in-order tree traversal
4. int[n]包括从1到n+1的n个不同... 阅读全帖 |
|
|
e*********i
发帖数: 12 | 12 还想向各位请教，我提交了之后，总是说“Your facebull submission to Facebook
could not be built/run”。
我是把build.xml和一个src文件夹一起compress的。在我这里也可以跑。之前直接吧
build.xml和java文件放在同一个文件夹里也不能通过。这该怎么办呢？ |
|
|
e*********i
发帖数: 12 | 14 很丢脸的搞了好几天，可是每次提交都说“Your facebull submission to Facebook
could not be built/run”。我是用java写的。在我机器上也是可以build的啊。还请
各位指点啦~~~
多谢啦~ |
|
h**6
发帖数: 4160 | 15 可以上facebook puzzle论坛，翻陈年旧帖，找一些test case，看看能不能在与别人差
不多的时间内，得到正确的结果。
这道题目的复杂度，大家都差不多，考查点是剪枝。
顺便问一下楼主，facebook的哪一个界面能看见自己解决的puzzle清单，我不记得做过哪些了。 |
|
e*********i
发帖数: 12 | 16 多谢提醒XD
Sorry啊，我也不知道在哪里可以看到自己解决puzzle的清单@@。
过哪些了。 |
|
