n**x
发帖数: 1898 | 1 评价来自Edmunds，为了公平起见，对评价没有筛选，而是按时间顺序选择了第一页显
示的评论。
Piece of crap
by Melissa on Aug 22, 2015
Vehicle: 2012 Ford Focus SE 4dr Hatchback (2.0L 4cyl 5M)
Beyond what is considered normal grinding noises and hesitation to
accelerate by ford, my 2012 focus decided to just stop in the middle of the
road while driving. I commute and this could have been a serious safety
concern if I would of been on a major highway. Other problems was the
interior plastic was shaking and not put together well, coming apart ... 阅读全帖 |
|
|
x*****a
发帖数: 610 | 3 前几天被一个从中国来美国旅游的人追尾了
雪天前方突发事故，我成功减速绕过去了，后车没刹住，狠狠撞了我的屁股，车total
了，人也有受伤。警察来开了事故报告，对方全责。
对方是中国人，在美国租的车，所幸买了保险（LIS）
对方是租车公司的保险公司，事故处理得很慢，我请了律师，过了几周，律师说对方保
险公司几乎已经完全不理人了。
而对方司机自然是旅游结束就回国了，估计几年之内是不会来美国了吧
因为被保人是外国人，所以我们很难跨国起诉他，而起诉保险公司是不可能的。因为保
险公司对受害的第三方是没有直接责任的。保险公司的合同是和被保人签订的，在被保
人闯了祸需要赔偿时替被保人买单。他完全可以单方面撕毁和被保人的合同，拒不履行
赔偿。此时只能有被保人对保险公司提起诉讼。可是保险公司明白这其实根本不现实，
因为我们要先告到被保人，可是毕竟美国对已经回到国内的外国人也没有司法管辖权啊
，为了最多只有两三万的赔偿金额，是不可能有人会管这事的。
我猜测保险公司有同样的想法，于是根本就想赖账。这岂不是一个外国人租车的法律漏
洞？我注册一家保险公司，只做外国人短期租车的liability险，以很低的价格卖... 阅读全帖 |
|
|
|
f*******n
发帖数: 696 | 6 Your first five single-quantity auction-style listings to be listed on the s
ite in a 30-day period have an insertion fee of $0.00 for eligible categorie
s.* (See insertion fees for more information.) These $0.00 insertion fee lis
tings also have a final value fee per listing of 8.75% or $20, whichever is
lower. Additional listings within the 30-day period and multi-quantity listi
ngs are subject to the following insertion fees and final value fees.
简单的说就是$25刀以下没区别，$25刀以上FVF从3.5% --> 8.75%(20刀封顶 |
|
a******e
发帖数: 36306 | 7 中文这部分貌似说反了。。。。。应该是东西超过200多FVF是20，如果低于200多，那
就是8.75%......
s
categorie
lis
is
listi |
|
l****u
发帖数: 455 | 8 【 以下文字转载自 NextGeneration 讨论区 】
发信人: lisnju (lis), 信区: NextGeneration
标 题: 【分享】amazon prime $19 一年
发信站: BBS 未名空间站 (Thu Oct 16 12:47:32 2014, 美东)
free 2 days shipping
2014.11.1生效
有意者站内联系 |
|
w*y
发帖数: 284 | 9 正在写申faculty的材料，看到不少人CV最后列Reference的时候分两部分，开始是3-5个
名字(看上去是关系很近很铁的人)，然后再写个Extended或Additional reference lis
t，再放几个名字。这个是干什么的？
是不是search committee只跟主要的几个要推荐信，Extended list里顶多打电话了解一
下？如果是这样的话是不是应该找几个认识，不会说坏话但关系也不很近的大佬放到Ex
tended list里面显得自己路子比较野？
thanks |
|
l****u
发帖数: 455 | 10 【 以下文字转载自 FleaMarket 讨论区 】
发信人: lisnju (lis), 信区: FleaMarket
标 题: Amazon Prime Member Sharing 15$
发信站: BBS 未名空间站 (Wed Sep 25 15:50:27 2013, 美东)
Amazon Prime Member 10月中旬开始，可以Free 2 day shipping.
需要你的姓名，email和生日用来发送确认邀请。
还有3个名额，有兴趣的请站内发信。 |
|
T*******7
发帖数: 636 | 11 ☆─────────────────────────────────────☆
T76879297 (牛英九) 于 (Sat Mar 8 11:36:41 2014, 美东) 提到:
男同胞可以代领
☆─────────────────────────────────────☆
mxlover (mxlover) 于 (Sat Mar 8 11:43:49 2014, 美东) 提到:
吃
☆─────────────────────────────────────☆
tjshirley (cat) 于 (Sat Mar 8 11:57:06 2014, 美东) 提到:
吃
☆─────────────────────────────────────☆
coalpilerd (coal pile) 于 (Sat Mar 8 12:12:24 2014, 美东) 提到:
吃
☆─────────────────────────────────────☆
monkeyface (吊儿郎党) 于 (Sat Mar 8 12:15:04... 阅读全帖 |
|
l****u
发帖数: 455 | 12 update: 还有2个名额
【 以下文字转载自 Family 讨论区 】
发信人: lisnju (lis), 信区: Family
标 题: 找人share amazon prime
发信站: BBS 未名空间站 (Tue Oct 2 05:21:03 2012, 美东)
找人share amazon prime.
2012.10.16正式开始，只能share 2days' free shipping, 没有尿布折扣和视频借书这
些服务。$14/人，4
个名额， paypal
付款. |
|
M*****e
发帖数: 1827 | 13 大厨一般都用kosher salt
要是不差钱可以买海盐比如fleur de lis |
|
p*********a
发帖数: 21 | 14 用数列d[]维护一个单调上升序列. 每读取一个新的数后，如果f[len]
中, len++; 否则找到某个i使得x>d[i]且x<=d[i+1]，用x去更新f[i+1]；最后看d数列
有多长就行了。
d单增，所以每次查找索引i时可以用二分查找，因此时间复杂度为O(nlogn)。
举个例子，假如序列为 2 5 3 4, 则d数列如下
2
2 5
2 3
2 3 4
最后，d的长度为3，LIS is 3。
不过，最后的d不一定是最长上升子序列的答案。 |
|
m*****f
发帖数: 1243 | 15 经典题稍微变化下题目太多了， 比如LIS现在是O(nlogn)了， 问LCS怎么O(nlogn)，
也很容易考到
能,
怎么 |
|
f*********r
发帖数: 68 | 16 我不觉的LCS可以很容易的转换成LIS问题.
能说说你是怎么转化的么? |
|
f*********r
发帖数: 68 | 17 这个也太special了吧, 不过好像也不容易把LCS转换成LIS |
|
m*****f
发帖数: 1243 | 18 sigh..不是让你求LIS...回帖不看帖吗 |
|
m*****f
发帖数: 1243 | 19 step 5 不对, 你确定了最高的两个, 并不能保证剩下的L-1/R-1个slot, 就是说MaxA左
边或者MaxB右边, 怎么放都一定100%排成L长或者R长的LIS. 矮的放在高的后面就看不
见了
N
you
( |
|
m*****f
发帖数: 1243 | 20 你说得对, notation写错了, f(a,b)应该是a个元素从左边看有b个的数目, 不是简单的LIS, 但是好像想法还是正确的.
前面小尾羊的评论没错, 我没注意到
with
only |
|
g*******y
发帖数: 1930 | 21 November 02
总结下最近几天看到的一些很有趣的题目
题目1. LIS. 一个任意的数组，找出一个严格单调递增的最长子序列。
例如: {3,0,1,7,2,4,5,9} –> output： {0, 1, 2, 4, 5, 9}
很简洁巧妙的算法，能在O(N log N)时间和O(N)空间做出来！方法就是始终保持一个单
增的序列，然后新来的数如果比当前最大还大就append在后面，否则在单增序列里面做
binary search，替换相应位置的数。
题目2. 玻璃杯/鸡蛋drop问题。有N层楼，假定是在 i 层楼扔鸡蛋，如果没有碎，那么
在所有<=i 楼层扔鸡蛋都保证不会碎，反之如果碎了，那么保证在所有 >=i 楼层扔鸡
蛋都必碎。通过若干次尝试扔鸡蛋，找到某个鸡蛋碎/不碎的”临界”层。允许你扔鸡
蛋的总次数是D，允许你打碎的鸡蛋数是B。
问题的描述是：对一组给定的数（N D B），如果存在一个策略保证能在D B的限制下，
在N层楼中找到“临界”层，那么称此(N D B)是Solvable的。接下来相关联的三个问题
就是:
（a）给定D，B，求满足（N，D，B）Solvable |
|
y**i
发帖数: 1112 | 22 这个测加减乘除运算什么的还有必要，测试最长递增子序列为什么要这个数啊
应该测试子序列在前端和尾端，以及重复元素，以及多个LIS的情况吧？ |
|
x***y
发帖数: 633 | 23 put one copy of the array after the other, and use O(nlogn) LIS and of the
result, find the longest subsequence that does not overlap with itself in original array O(nlogn) with binary search...So, totaly time is O(nlogn)... |
|
x******3
发帖数: 245 | 24 那brute force就是对每一个可能的序列作LIS吗？多谢 |
|
y**i
发帖数: 1112 | 25 没练习过要调试应该会花点时间，练习过的话就几行代码，理解意思外加记忆完全可以
5分钟内写下来，昨晚我练习写LIS的时候其中用到要sort，就尝试又写了一遍quick
sort。我觉得有些代码要写还真的很难，我看CLRS上面的RB-Tree的插入和删除，伪代
码都好长啊，如果要我当场code，那真是要死，就算是把伪代码放在旁边，估计怎么也
得花个2个小时吧 |
|
Z*****Z
发帖数: 723 | 26 Maximum Sum of Increasing Subsequence
Given an integer array, how will you find out the increasing subsequence whi
ch gives the largest sum. For example,
50,23,1,67,30 in this subsequence a few possible increasing subsequences are
1) 23,30
2) 23,67
2) 50,67
3) 1,67
4) 1,30
5) 67
6) 30
but50, 67 gives the maximum sum. How to find it?
用DP，O（N）空间，O（N2）时间，是最优么？能不能像LIS那样优化成O（NlgN）？ |
|
Z*****Z
发帖数: 723 | 27 对，基本DP解法是一样的，LIS能优化，这个能不？ |
|
c********g
发帖数: 13 | 28 我的教授说LIS能优化到O(NlgN),但他说的那段我没听懂，后来知道考试不考也就没细
想了。不过我猜这个也应该能优化到O(NlgN) |
|
Z*****Z
发帖数: 723 | 29 想了一下，觉得玄。
LIS优化的巧妙之处在于sequence长度不会超过输入数组的长度，对每个increasing su
bsequence可以根据其长度记录那个最后的元素。
这里是和，貌似不太可能 |
|
y**i
发帖数: 1112 | 30 LIS的优化是维护一个当前最长递增子序列（下标），并把这个子序列里当前考察元素的前
一个元素下标保存下来，然后在考察下一个元素的时候用二分查找的方法去更新这个子
序列（更新过程中不能保证有序），同样记录子序列中当前元素的前一个元素下标。最
后用倒序的方法找出最长子序列。
如果用在求和上，就是看怎么把这个“最长”改成“最大和”。 |
|
r****o
发帖数: 1950 | 31 多谢，请问哪儿有关于这个LIS的优化的详细资料？
素的前 |
|
I**********s
发帖数: 441 | 32 问了1) 研究, 2) 多线程程序设计, 3) 任意无穷字符串流, 内存有限, 找出唯一一对
重复字符串, 这个我说了哈希表和外部排序, 但是面试人说有更好的办法(后来想也许
是bloom filter), 然后追问外部排序的细节到结束. 估计要挂 :(
总结: 面试既是技术活, 又是运气活.
无论如何, 把我的准备工作放下面, 攒点rp, 希望对大家有所帮助.
Interview Qs
Data Structures
1. Integer
- find number of 1s
- next largest smaller
- smallest larger number
- determine if is palindrom
- itoa, atoi
- add 2 numbers w/o using + or arithmetic operators
- implement *, -, / using only +
- find max of two numbers w/o co... 阅读全帖 |
|
j**l
发帖数: 2911 | 33 Given a list of boxes with known dimension, you can stack a box onto another
if it has smaller width and length. Find highest stack you can make.
感觉这和Careercup那个马戏团叠罗汉题有点像，那道题可以按体重或身高排序，再用
数组最长递增子序列(LIS)来做 |
|
z****e
发帖数: 2024 | 34 请问有没有LIS的 code？自己写了一个，不好,要O(n^2). |
|
p********i
发帖数: 17 | 35 在版上潜水了很久，真的收益很多，也把自己面试facebook的经验和大家分享一下。
电话面试
1. 因为面试我的人花了很多时间介绍他在做的项目和问我的movitation所以只问了一
道题，LIS的变种。
Give an array, find the minimum of elements to delete so that the remaining
array is sorted.
2.
1) How to find the middle node of a binary search tree?
我给了两个解法，第一个把in order traversal的所有node都记下来然后返回array的
median，第二个办法是现traversal找出节点个数然后再in order traversal返回第n/2
个node。他让我比较了两个算法的优劣然后随便挑一个写出来。我现在也不知道这个题
有没有更好的解法。
2) implement char *remove_badchars(char string[], char bad_chars[]) in place。
分析time |
|
p********i
发帖数: 17 | 36 这个就是LIS(Longest Increasing Subsequnce)的变种。 |
|
l*****a
发帖数: 14598 | 37 I remember that,the answer there is really not clear.
step 1) sort by height O(nlogn)
step 2) find the longest increase sequence O(nlogn) by weight
there is tricky in step 2).
but LIS should be a common issue
one |
|
|
E********a
发帖数: 124 | 39 just search LIS on wiki |
|
a**********k
发帖数: 1953 | 40 This can be reduces to LIS, O(nlogn). |
|
|
h*********3
发帖数: 111 | 42 私下问了jerryju 大虾，大概弄明白了。照葫芦画瓢写了个c++版本的，
打印出最大长度和最大序列。
jerryju大虾别骂我抄袭啊。
void mit_LIS(int arr[],int len)
{
vector incIndex;
vector preIndex;
int index;
incIndex.push_back(0);
preIndex.push_back(-1);
for ( int i=1;i
{
if ( arr[i] >= arr[incIndex[incIndex.size()-1]] )
{
preIndex.push_back(incIndex[incIndex.size()-1]);
incIndex.push_back(i);
}
else
{
int l=0,r=incIn... 阅读全帖 |
|
j*****u
发帖数: 1133 | 43 呵呵，多谢share!
一个小问题是你最后print的LIS是逆序的，可以用stack revert一下 |
|
d*******l
发帖数: 338 | 44 如果身高存在相同的话，不能直接用典型的方法求LIS，需要做一些改动 |
|
d*******l
发帖数: 338 | 45 这么排序是没错，但算LIS的时候还是要注意，对每个元素只考虑前面身高更矮的 |
|
i**********e
发帖数: 1145 | 46 My code:
// precondition: B is sorted
// returns the index i of B such that Bi-1 < key <= Bi.
int binarySearch(int B[], int key, int L, int R) {
while (L < R) {
int M = L + (R-L)/2;
if (B[M] >= key)
R = M;
else
L = M+1;
}
assert(L == R);
assert(L >= 1);
assert(B[L-1] < key && key <= B[L]);
return L;
}
// returns the length of the longest increasing subsequence.
// Assumption is that A[i] does not contain INT_MIN or INT_MAX.
// INT_MIN and INT_MAX are simple no... 阅读全帖 |
|
i**********e
发帖数: 1145 | 47 对。
dp 是 O(n^2)，binary search 优化为 O（n log n).
同样用的 extra space 也是 O(n).
如果要打印 LIS 的组合，就如你之前所说的，加个 predecessor 数组就可以搞定。
但是在 binary search 的方法加 predecessor 数组比较 tricky，因为没有
maxlength 数组。但是还是可以做到的。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
l*****a
发帖数: 559 | 48 or search LIS for a nlog(n) solution |
|
|
i**********e
发帖数: 1145 | 50 LIS 经典题嘛，之前个礼拜不就有人问过了吗？
有 O(N^2) 的 DP，还有 O( N log N） binary search 的解法。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
