w****r
发帖数: 69 | 1 - IMO.IM
P1 Given a matrix of size M*N, containing numbers from 1 ~ M*N. No
duplicates. Find a path from upper left to lower right, such that the
numbers on the path are lexicographically the smallest after being sorted.
P2 Subsequences See http://www.mitbbs.com/article_t/JobHunting/32528491.html
两面答得都还好，第二面写了个变种的binary search，错了一个边界，然后很快就改
过来了。而且自己想到了最优解。不知道为啥挂掉了。
- Palantir
P1 Q1 implement quick sort 秒之
Q2 given N, find the sum of numbers, between 1-n, that are divisible by 3
and 7. Do it in O(1) time.
等差数列求和公式，先算所有能被3整除的数的和，再算7的，再减21的。感觉没错
啊，然后就没有然后了
- Bloomberg
leetcode: reverse integer
估计是背景不match
- Twitter
Online coding test: 1. bit operation (具体忘了，很容易) 2. Given a matrix
containing numbers, find a "balancing point" (r,c), such that sum of all
numbers above r equals that below r, and sum of all numbers to the left of c
equals that to the right of c. Do it in O(n^2) time （预处理一下就行了）
P1 Q1. Design a basic search engine.
Q2. Find the shortest path in a maze with obtacles. BFS 一激动写错了。死
的心都有了
- Yelp
Find a target integer in between -N~+N, N could be very large.
You can guess the target, then a black box function will tell whether the
guess is larger/smaller than or equal to the real target.
水平太次，写的有bug
- sumologic
Given 2 binary trees, in which nodes are of boolean values. Find the union
of the 2 trees by "OR"ing corresponding nodes.
写出来了，但是有点慢。改来改去。挂了，可能也有背景不match的问题
- Groupon
P1 设计Cache，有点像leetcode那个
P2 Q1. Add 2 numbers, leetcode
Q2. Find all files under a directory that contains phone numbers like (
xxx)-xxx-xxxx or xxx-xxx-xxxx
Q3. 设计chess
- 几个startup
基本上就是leetcode加他们公司实际的问题 | l*********r
发帖数: 136 | | a******d
发帖数: 896 | | m*****n
发帖数: 2152 | 4 "- Palantir
P1 Q1 implement quick sort 秒之
Q2 given N, find the sum of numbers, between 1-n, that are divisible by 3
and 7. Do it in O(1) time.
等差数列求和公式，先算所有能被3整除的数的和，再算7的，再减21的。感觉没错
啊，然后就没有然后了"
有点confuse，为什么不直接算被21整除的数？是3 or 7吗？
3
【在 w****r 的大作中提到】
: - IMO.IM
: P1 Given a matrix of size M*N, containing numbers from 1 ~ M*N. No
: duplicates. Find a path from upper left to lower right, such that the
: numbers on the path are lexicographically the smallest after being sorted.
: P2 Subsequences See http://www.mitbbs.com/article_t/JobHunting/32528491.html
: 两面答得都还好，第二面写了个变种的binary search，错了一个边界，然后很快就改
: 过来了。而且自己想到了最优解。不知道为啥挂掉了。
: - Palantir
: P1 Q1 implement quick sort 秒之
: Q2 given N, find the sum of numbers, between 1-n, that are divisible by 3
| D******r
发帖数: 5237 | 5 谢谢楼主的信息。
刚看过舌尖2，不知怎么的把楼主的标题看成了“那些下掉的和没下的挂面” | w****r
发帖数: 69 | 6 啊对，是or
3
【在 m*****n 的大作中提到】
: "- Palantir
: P1 Q1 implement quick sort 秒之
: Q2 given N, find the sum of numbers, between 1-n, that are divisible by 3
: and 7. Do it in O(1) time.
: 等差数列求和公式，先算所有能被3整除的数的和，再算7的，再减21的。感觉没错
: 啊，然后就没有然后了"
: 有点confuse，为什么不直接算被21整除的数？是3 or 7吗？
:
: 3
| s***f
发帖数: 457 | 7 发信人: svcef (svcef), 信区: JobHunting
标 题: 你是否愿意通过自学转行成为一个软件工程师
发信站: BBS 未名空间站 (Thu Oct 17 12:30:18 2013, 美东)
(仅仅限于硅谷南湾, 谢谢, Our office is on Walsh Ave, Santa Clara. CA, 95050 )
这个帖子， 前一阵子， 发过一次， 由于大家反馈非常好， 就再发一次， 希望对更
多的朋友有帮助。
这个帖子是写给那些朋友， 以前由于各种原因， 没能够成为计算机专业学
生，现在愿意通过自学成为一个软件工程师.
这可以做到嘛 ？
实际上， 任何人通过自学成为一个软件编程的高手都不是什么难的事情。只要肯花许
多时间学习和练习， 加上有人可以指导答疑, 每个愿意成为软件工程师的人都可以通
过一段时间的学习成为一个不错的软件工程师。
如果你正想成为一个软件工程师， 请联系我们。 我们能够提供机会帮助你成为一个软
件工程师。绝对不收任何费用。
我们提供一个边工作， 边学习的机会。
只有一个要求， 希望你现在还有努力学习的动力和勤奋精神。
注1: 许多软件编程的高手都不是计算机专业学生. 举例来说， 微软的Bill Gates，
Facebook的Mark Zuckerberg, 都是软件编程的高手，但都不是学计算机专业的. Bill
Gates本来大概要学法律， Mark Zuckerberg本来是心理学专业的。
只要你有真材实料， 转行到软件， 是不需要一个CS的学位的。
注2: 如果您本身是一个软件工程师， 读到这个帖子， 请您手下留情， 请不要为
“码工”这个职业泼冷水。您也许不知道， 有许多人羡慕你的职业呢 ？ 正想成为一
个软件工程师 ？ 软件工程师, 工作有挑战性， 收入也不错。我们就是希望提供机会
给这样的朋友。
注3: 我们不承诺给任何人办H-1B, 但如果优秀的， 我们团队愿意自己留下来的，
我们可以帮助办H-1B.
注4: 我们这个项目绝对不收任何费用。
如果你正在考虑下一个工作方向, 如果你正想成为一个软件工程师， 有许多时间可以
用来学习， 站内请联系我们。 我们能够提供机会帮助你成为一个软件工程师。
关于我们这个项目的说明：
我们是一家初创startup Internet software 公司， 这个项目为我们自己公司培养人
才。公司还在创业阶段，已有少量客户， 但收入很少，发不了工资， 但我们这个创业
团队对公司未来充满信心。 希望你可以用来学习工作的时间不少于一周至25小时,来我
们位于硅谷南湾的办公室工作。对于有意和我们共同长期把公司做成功的，
公司会发原始股。
我们主要开发Internet software for Enterprise Application， 用的语言是：
Python, Java, PHP, MySQL. (不要求你有相关语言和背景， 只要求你有强烈意愿学
习)。
技术工作主要做网站server端的开发， 也有客户端的开发。 客户端的开发包括
web front end 以及手机App和Facebook Apps.
详情, 请站内联系。
请给我们一个机会， 也给你自己一个机会。也许这就是你长久等待的一个机会。
(This opportunity is 仅仅限于硅谷南湾, 谢谢, Our office is on Walsh Ave,
Santa Clara. CA, 95050.
如果你不在硅谷南湾， 很对不起， 我们这个项目不合适你。)
如果您对这个项目不感兴趣， 请不要给别人泼冷水。
已经有多人从我们这个项目受益。
3
【在 w****r 的大作中提到】
: - IMO.IM
: P1 Given a matrix of size M*N, containing numbers from 1 ~ M*N. No
: duplicates. Find a path from upper left to lower right, such that the
: numbers on the path are lexicographically the smallest after being sorted.
: P2 Subsequences See http://www.mitbbs.com/article_t/JobHunting/32528491.html
: 两面答得都还好，第二面写了个变种的binary search，错了一个边界，然后很快就改
: 过来了。而且自己想到了最优解。不知道为啥挂掉了。
: - Palantir
: P1 Q1 implement quick sort 秒之
: Q2 given N, find the sum of numbers, between 1-n, that are divisible by 3
|
|
