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
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
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... 阅读全帖
☆─────────────────────────────────────☆
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... 阅读全帖
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.
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 ... 阅读全帖
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)
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... 阅读全帖
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.
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.
}
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... 阅读全帖
同意,如果字符串长到什么都放不下(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
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... 阅读全帖
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.
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... 阅读全帖
请教一道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"
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 ... 阅读全帖
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 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... 阅读全帖
所以一定要不停的交流,不停的问对方的想法。给出各种option的优缺点,更重要的是
,给出你为什么选择这种方法的理由。请参考amzn leadership principle里的几条,
invent and simplify, vocally self critical,bias of action, have backbone;
disagree and commit. 设计问题的时候这几条都是考察重点。设计题没有标准答案,
但是你的设计要能体现出你具备上述几点素质
所以一定要不停的交流,不停的问对方的想法。给出各种option的优缺点,更重要的是
,给出你为什么选择这种方法的理由。请参考amzn leadership principle里的几条,
invent and simplify, vocally self critical,bias of action, have backbone;
disagree and commit. 设计问题的时候这几条都是考察重点。设计题没有标准答案,
但是你的设计要能体现出你具备上述几点素质
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... 阅读全帖
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... 阅读全帖
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])?
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... 阅读全帖
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... 阅读全帖
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;
... 阅读全帖
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.
二爷威武阿,走在大家前头阿。下一步该搞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... 阅读全帖
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 ... 阅读全帖
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... 阅读全帖
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... 阅读全帖
- 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... 阅读全帖