s**x
发帖数: 405 | 1 represent the input as a rational number first (n / 10^k), then simplify by
eliminating the gcd. you have an accurate binary representation if and only
if the resulting denominator is a power of 2 |
|
g**********y
发帖数: 14569 | 2 I am not sure what's your question. But as example, here is a simplified
Java implementation, assume sets no more than 32. If more than that, you can
use BigInteger or write your own class.
public class Subset {
public Set[] merge(Set[] sets) {
HashMap cardinal = new HashMap();
HashMap map = new HashMap();
HashSet remove = new HashSet();
for (Set set : sets) {
i... 阅读全帖 |
|
f**y
发帖数: 88 | 3 Machine Learning/Data Mining Scientist/Business Intelligence Engineer
Â
Do you want to join an innovative team of scientists who use machine
learning and statistical techniques to keep Amazon the safest and most
trusted place to shop online? Do you want to build advanced algorithmic
systems that help manage the trust and safety of millions of transactions
every day? Are you excited by the prospect of analyzing and modeling
terabytes of data and create state-of-art algorithms to solve real w... 阅读全帖 |
|
S**I
发帖数: 15689 | 4 ☆─────────────────────────────────────☆
recursive (递归) 于 (Mon Apr 11 10:56:49 2011, 美东) 提到:
大半夜收到HR的thank you note。不用管什么NDA了
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array with repeated elements
for given element, find out its range.
e.g. A A B B B B B C C D D E F G, given B, the out... 阅读全帖 |
|
w********4
发帖数: 858 | 5 It is easy to choose if you simplify the problem.
What kind of life you want in the future?
Be a housewife,choose 2.If you are lucky enough, you may get a full time
opportunity.
Or choose 1. |
|
c******1
发帖数: 1443 | 6 I am helping the hiring manager find a right candidate to fill the senior
manager position in the team. Please see below for the detailed job
description. feel free to send me your resume if you believe you are a good
fit. The position is in Arlington, VA.
Detailed Description
Responsibilities include:
· Manage and oversee monthly production of Balance sheet forecast
inclusive of activity (purchases, dispositions, pay-downs, etc.), size,
composition, and net free funds against ... 阅读全帖 |
|
s******n
发帖数: 3946 | 7 Consider a Linked List with each Node, in addition to having a 'next'
pointer also has a 'random' pointer. The 'random' pointer points to some
random other Node on the linked list. It may also point to NULL. To simplify
things, no two 'random' pointers will point to the same node, but more than
1 Node's random pointer can point to NULL.
Now please reverse all the random pointers using space O(1) |
|
m*******l
发帖数: 12782 | 8 经典踢阿
这个都烂大街了,随便google
simplify
than |
|
D********g
发帖数: 650 | 9 This is a pretty tricky question, especially for the loop handling. Here is
my java code, tested with looped case and non-looped case.
public static class DLLNode {
DLLNode prev;
DLLNode next;
int value;
public DLLNode(int value) {
this.value = value;
prev = null;
next = null;
}
}
static DLLNode dummy = new DLLNode(-1);
static DLLNode loopDummy = new DLLNode(-2);
static void printLL(final DLLN... 阅读全帖 |
|
P********l
发帖数: 452 | 10 If we know the direction of the link, that is, pointing to a visited
node or a coming node, this problem is trivial.
To know the direction, we can follow the 'next' field of the nodes from
the node pointed by the 'random' pointer. If the current node was found,
it is pointing backward. Otherwise, forward.
You can use the 'random' pointer field to improve the performance.
some
simplify
more
than |
|
t********e
发帖数: 143 | 11 I think all above solutions have issues. Can we solve a simplified problem
with just 1 and 2 first with pure swap? Assume each
record has a number and it is not modifiable.
struct record {
const int value;
const int key; //key is just 1 and 2
};
sort(vector a)
{
//fill in.
} |
|
w*******l
发帖数: 14 | 12 code assessment是我自己面的。
aptitude paper是从老印论坛扒的。
PROBLEM ONE: TRAINS
Problem: The local commuter railroad services a number of towns in Kiwiland
. Because of monetary concerns, all of the tracks are 'one-way.' That is,
a route from Kaitaia to Invercargill does not imply the existence of a route
from Invercargill to Kaitaia. In fact, even if both of these routes do
happen to exist, they are distinct and are not necessarily the same distance!
The purpose of this problem is to help the railroad p... 阅读全帖 |
|
x*******5
发帖数: 152 | 13 同意，如果字符串长到什么都放不下（long long, 64bit）,这个在现实中很有用吧.
ps. 在google的关于map-reduce的paper
MapReduce: Simplified Data Processing on Large Clusters
中间2.1的example用的就是这个例子：distributed count the frequency of a word |
|
i**********e
发帖数: 1145 | 14 F:
3Sum
Add Binary
Combination Sum
Count and Say
Divide Two Integers
Edit Distance
Implement strStr()
Letter Combinations of a Phone Number
Longest Palindromic Substring
Merge Intervals
Multiply Strings
Next Permutation
Permutations, Permutations II
Regular Expression Matching
Remove Duplicates
Remove Element
Search in Rotated Sorted Array
String to Integer (atoi)
Sqrt(x)
Substring with Concatenation of All Words
Trapping Rain Water
Unique Paths, Unique Paths II
G:
3Sum
Climbing Stairs
Container... 阅读全帖 |
|
s********r
发帖数: 137 | 15 http://www.bis.doc.gov/licensing/applying4lic.htm
If an export license is required, the best and fastest way to submit an
export license application is to use the on-line Simplified Network Application
Process Redesign (SNAP-R). Visit the SNAP-R section of the BIS Website for
more information on signing up to be a SNAP-R user. |
|
i***0
发帖数: 8469 | 16 FULL TIME POSITION
hope you are doing good. Below are the 4 different positions of SDET. Please
let me know your comfort level with these
Redmond,WA
JOB-1:
Role: SDET with Windows 8
Experience: 4+ years
Following would be some of the responsibilities for the role:
1. Work along with test lead for the assigned business applications
2. Understand the assigned applications from a functional perspective
3. Create test cases based on business & technical requirements
4. A... 阅读全帖 |
|
b***d
发帖数: 87 | 17 请教一道leetcode的online judge题，题目一直没看懂。
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
另外还有几个列子：
/home/foo/../bar" -> "/home/bar"
"/home/foo/./.././bar" -> "/home/bar"
"/home/of/foo/../../bar/../../is/./here/." -> "/is/here" |
|
p******z
发帖数: 165 | 18 Contract-to-hire, 6 months to start
Please send your resume to y*****[email protected]
Software Engineer , Seattle, WA
The Software Engineer will join the development team responsible for the
development of new RIA product using Adobe Flex , Java and Oracle.
Education and/or Experience:
? MS degree in Computer Science, Computer Engineering, or equivalent is
mandatory.
? Minimum of 3 years of development and architecture experience in Adobe
Flex (Adobe Flex SDK 3.5 and higher) utilizing MVC frameworks ... 阅读全帖 |
|
H**********R
发帖数: 12 | 19 Job Description: Software QA Engineer
Company Description: Located in Silicon Valley, California, Hana Micron
America a.k.a. Hana Innosys (www.hanainnosys.com) is the leader of system
integration in the Auto ID industry, including RFID, mobile, and online
identification. We believe in applying our innovation and technology to
solutions that solve our customers’ problems. Using comprehensive
innovative systems, we have been able to simplify many complex problems for
our customer. By providing th... 阅读全帖 |
|
A**a
发帖数: 275 | 20 A opening in my team. New graduates are welcome. It's ok if you don't have
enough experience or
meet all criteria in the below requirements, but we hope that you are
motivated
and can learn and pick up very fast. We sponsor H1B and GC.
If you are interested in this position, please
send your resume to j************[email protected]
Position: Senior Windows Kernel Engineer
Palo Alto Networks is THE leading network security company. Our market is
the network security market and consists of enterprises... 阅读全帖 |
|
h****n
发帖数: 1093 | 21 Well, I see.
But this method seems to be just a simplified version of HashSet, doesn't it? |
|
g**e
发帖数: 6127 | 22 所以一定要不停的交流，不停的问对方的想法。给出各种option的优缺点，更重要的是
，给出你为什么选择这种方法的理由。请参考amzn leadership principle里的几条，
invent and simplify, vocally self critical，bias of action， have backbone;
disagree and commit. 设计问题的时候这几条都是考察重点。设计题没有标准答案，
但是你的设计要能体现出你具备上述几点素质
都感
不应 |
|
g**e
发帖数: 6127 | 23 所以一定要不停的交流，不停的问对方的想法。给出各种option的优缺点，更重要的是
，给出你为什么选择这种方法的理由。请参考amzn leadership principle里的几条，
invent and simplify, vocally self critical，bias of action， have backbone;
disagree and commit. 设计问题的时候这几条都是考察重点。设计题没有标准答案，
但是你的设计要能体现出你具备上述几点素质
都感
不应 |
|
i***0
发帖数: 8469 | 24 Our healthcare client has 4 openings for .Net Developers that have strong
back-end skills in SQL. These are all 1 year contracts working on an
explanation of benefits/payments projects. Our client is ready to hire today
! The requirements are below, please let me know if I can tell you about
this in more detail!
Technical Experience:
Understanding of the software development life-cycle
Ability to collaborate and work within a Development Team, as well as
operate independently
Ability to work eff... 阅读全帖 |
|
r*********n
发帖数: 4553 | 25 1.
假设当前考虑第n个数， n>1000，如果n<=1000，直接选上。
从之前的1000个选出来的数里随机选一个出来，以（n-1000）/n的概率和当前数交换。
PS：一个simplified version的问题是：选一个数，要求均匀分布，one pass algo
2. 你的问题是不是 Optimal Strategy for a Game.：
Consider a row of n coins of values v(1) ... v(n), where n is even. We play
a game against an opponent by alternating turns. In each turn, a player
selects either the first or last coin from the row, removes it from the row
permanently, and receives the value of the coin. Determine the maximum
possible amount of money we... 阅读全帖 |
|
d*****8
发帖数: 38 | 26 我们组招人，请email职位链接，简历(paste a simplified txt)， 谢谢！
1 line qualification helps
gmail请用这个 happygoodwill+job
faq：回答了现在收到的问题。每个私信要验证码，抱歉全部回复不动了，给你们发了
邮件。
1. 主要是编程/算法，只要解决问题，语言都可以。
现在是用Java，会个OOAD好点。
2. 工作描述比较宽泛，我贴了2个下面参考
evangelize: social business cloud, SAAS
3. 当然办h1/ 绿卡(问开始时间）
有经验，我们组可以远程，像西雅图, 工资跟加州差不多。
办公室位置查job search-》location。
senior position， remote office like seattle may be OK
其他职位，我也可以给你推下，记得发职位链接
好像只去了几个学校招毕业生，做好准备，好的话我可以跟你试一试
http://careers.force.com/jobs/ts2__JobDetails?jobId=a1k7... 阅读全帖 |
|
d*****8
发帖数: 38 | 27 谢谢，请email职位链接，简历(paste a simplified txt)，1 line qualification
每个私信要验证码，抱歉全部回复不动了，给你们发了邮件。
good luck with good job |
|
j*****y
发帖数: 1071 | 28 那 /../ 指到哪里去了呢？
unix 下面， 根目录 / 是最后一层目录。 |
|
f*******t
发帖数: 7549 | 29 这题测试数据中好像没有含点的目录名，比如.abc |
|
l**b
发帖数: 457 | 30 /../在unix里面就是回到/，所以没问题。有没有带 “.”的目录有什么关系？“
.”和“..”本来在unix和windows里面就是目录。 |
|
j*****y
发帖数: 1071 | 31 不过测试 .ab 的话应该返回什么呢 ?
感觉还是返回 .ab 吧 ? |
|
l*******b
发帖数: 2586 | 32 .ab 就是自己按/切开后和一般目录一样对待就好 |
|
|
f*******t
发帖数: 7549 | 34 含.的都是正常目录
以.开头的目录/文件在*nix系统中意味着隐藏属性 |
|
|
c********t
发帖数: 5706 | 36 I think it will cause the problem，if continuing, later 4 might be used in
both a1 and a2.
let me simplify my second example to 6,1，3，4,10. By running ur program to
get exist(3,10,10), won't 6 be used in both a1 and a2? exist(3,[6，1,3], [6,
4])?
,
|
| |
|
g******2
发帖数: 234 | 37 Temporary roles (TVCs):
Merlot Ops: Product Classification Specialist
In brief: Analyze products, taxonomy, and machine learning-based
classification to improve the quality of Merlot categories on Shopping.
Moka Ops: Browse Knowledge Specialist
In brief: Research product categories to write and launch feature lists (aka
the Moka schema); contribute to other browse-related projects around
Shopping.
Full-time (FTEs):
Lead Content Writer, Shopping/Browse
In brief: Coordinate Moka schema work for sm... 阅读全帖 |
|
j******2
发帖数: 362 | 38 那个我觉得还行，看来各人练门不同。我也是只做了124道，有一道彻底放弃，遇到算
倒霉，就是simplify path那道，实在不想看啊。 |
|
x******i
发帖数: 391 | 39 yeah, you are right, it is a simplified 爱因斯坦 riddle
lol |
|
S*********4
发帖数: 4 | 40 Our team has a couple of openings right now. If you are interested and have
PhD degree in CS machine learning, Statistics, Operational research or in a
highly quantitative field(math, physics, etc), please send your resume to
me. I will forward your resume to the hiring manager.
Thanks,
****************************************
Job Description
Business Intelligence Engineer
Do you want to join an innovative team of scientists who use machine
learning and statistical techniques to keep Amazon the... 阅读全帖 |
|
r*****e
发帖数: 146 | 41 agree,if the people in the past thousand of years are too many, we can
simplify it by recording the visited ancestor.
// for the root id, dict[root_id] == "#";
// dict is something like map
bool share_ancestor(map dict, string c1, string c2){
set found;
while(true){
if(check(c1,dict, found))
return true;
if(check(c2,dict, found))
return true;
if(c1 == "#" && c2 == "#")
return false;
... 阅读全帖 |
|
b*******e
发帖数: 217 | 42 Bin Packing (Simplified Version). You have n1 items of size s1, n2 items of
size s2, and n3 items of size s3. You'd like to pack all of these items into
bins each of capacity C, such that the total number of bins used is
minimized. |
|
w**z
发帖数: 8232 | 43 二爷威武阿，走在大家前头阿。下一步该搞open source？
http://www.javaworld.com/javaworld/jw-03-2013/130314-on-becomin
Developer tip No. 1: Blog
Set up a blog, and post more than once a month. Do real research and make
sure you don't sound stupid. Seriously, learn to write. Do the stuff your
grade-school English teacher taught you: Create an outline, draw a narrative
, check the grammar and spelling. Then, with great sadness, simplify it and
shorten it to the point enough where someone scanning it will have an idea
of... 阅读全帖 |
|
p*****2
发帖数: 21240 | 44
Id Question Difficulty Freqency Data Structures Algorithms
1 Two Sum 2 5
array
set
sort
two pointers
2 Add Two Numbers 3 4
linked list
two pointers
math
3 Longest Substring Without Repeating Characters 3 2
string
hashtable
two pointers
4 Median of Two Sorted Arrays 5 3
array
binary search
5 Longest Palindromic Substring 4 2
string
6 ZigZag Conversion 3 1
string
7 Reverse Integer 2 3
math
8 ... 阅读全帖 |
|
S*********4
发帖数: 4 | 45 My team has one opening right now. If you have PhD degree in CS machine
learning, Statistics, Operational research or in a highly quantitative field
(math, physics, etc) and strong passion for data mining. Please send your
resume to me (s*********[email protected]). We prefer an experienced candidate for
this role.
Thanks,
****************************************
Job Description
Research Scientist
Do you want to join an innovative team of scientists who use machine
learning and statistical technique... 阅读全帖 |
|
U*****0
发帖数: 25 | 46 If interested, please send message to mitbbs account. If you are a good fit,
I can forward your Resume to hiring manager.
RESPONSIBILITIES
You will be responsible for the electrical architecture and design of
sophisticated respiratory care medical equipment. Your design work will
include embedded systems, CPU boards, FPGA and PLD VHDL coding, USB,
Ethernet, LVDS & LCD Drivers, interfacing to DACs, ADCs, and PWM motor
drives, closed loop control systems, EMC strategies, etc. You will
participat... 阅读全帖 |
|
t**o
发帖数: 6659 | 47 ☆─────────────────────────────────────☆
NathalieHe (Nathalie) 于 (Sun Aug 25 20:44:27 2013, 美东) 提到:
有点不好意思，跑到这里试试运气，认识我的人不要笑话我哦
82年的MM（年龄没有优势了）不过大家都觉得我长的像25的。
本人性格开朗，乐观积极。在美国南部的一个农村读master，之前在国内有工作经验。
这里环境挺好的，学习也很充实。不过华人挺少的，一个人形单影孤，也没有一份可以
让人寄托的感情，有时心里有点空落落的。上一段感情的失败还是挺受伤的，可能还是
没有遇到对的人吧。
我呢，是个北京女孩，有点大大咧咧，有点幽默感，感情专一，特别有生活情趣。
我喜欢和男朋友（没有的话就是好好朋友）逛街，看电影，泡咖啡厅。或者在他上网的
时候，像猫咪一样静静的陪在他身边。我其实挺喜欢IT男的，很多女孩觉得他们很nerd
, 可我觉得他们很可爱。我自己也在读CS，明年五月份毕业。可以relocated到他的城
市。我希望两个人能好好相处，一起经营一个小家庭，互相关爱，鼓励和包容，一起在
美国奋斗。... 阅读全帖 |
|
L*********t
发帖数: 7 | 48 - The requirement is relatively low, but position is for either junior or
senior person. Position need to be filled asap.
- We sponsor H1B + GC. OPT is ok as well.
- Send resume to me directly.
============================================================
Software Engineer – Java
Palo Alto Networks is THE leading network security company. Our market is
the network security market and consists of enterprises, government entities
, and service providers. It is an $11Bn market globally. Our next-gen... 阅读全帖 |
|
k*********6
发帖数: 738 | 49 是的，greedy一旦made choice,就不再多考虑了，以后都base on这个choice. sub
problem 的其他借解都扔掉了。 通过local optimal try to 找到global optimal，可
以是近似的最优解。当然有的书说一定要保证greedy能找到最优解。但实际上有时候可
以根据具体问题采用greedy simplify problem.
DP是不放弃所有的choice, 保持所有sub problem 的solutions都考虑，最后因该一定
会找到最优解。所以DB经常有sub problem大量的重复计算，搞个大表memorize一下去
避免重复计算。 |
|
G******i
发帖数: 5226 | 50 ☆─────────────────────────────────────☆
longtian (有人的地方,就有江湖) 于 (Tue Nov 26 04:10:11 2013, 美东) 提到:
本科同学最低的都是税后60w，高的就不知道了，好多同学公司上市，也都成土豪了
房子便宜的，都是1w/m^2以下，贵一点的也就3w左右，现在没有5w都不要考虑在5环以
内。现在回去也就税前100w左右，其他的就看自己的运气，还要买房子，更不要说子女
教育的麻烦，真是归不起了
说得北京，其他城市不知道
☆─────────────────────────────────────☆
Avenssi (蛋疼帝) 于 (Tue Nov 26 04:13:56 2013, 美东) 提到:
楼主，挖坑的出门左转，如果不是挖坑的希望你保持节操
你同学北清科毕业很牛逼，不代表所有大学生毕业都能60W，好多manager级别的也到不
了60W
不知道你用意何在？忽悠人回去跳火坑？还是另有所图？为了买买提的流量？那我只能
骂你没下限
☆─────────────────────────────... 阅读全帖 |
|
