|
|
|
r*******k
发帖数: 1423 | 4 好像可以进一步优化，类似LIS优化成O(NlgN)
之前的所有record的upper bound是排序了的。
用i+1个record的lower bound去upper bound里二分查找，可以找到不想交的最大index
，然后低于这个index的就不用比了。高于这个index的，由于相交了，也不用比了。
这需要另外一个数组X记录低于i的最大值。因为M[i]是以i结尾的最大值，并不是小于
等于i的最大值。
不过这么看，M都没有记录的必要了。。。
因为高于i的那些record，也就是和i+1有交集的，也有可能是最大值。
所以M[i+1]可以通过二分查找迅速算出，但X[i+1]必须用M[i+1]和X[i]比较之后算出 |
|
|
s********e
发帖数: 340 | 6 原文在这里：
http://www.programcreek.com/2013/02/leetcode-merge-k-sorted-lis
我的理解是，用PriorityQueue将需要合并的一个列表里的元素都加入到这个
PriorityQueue中。
PriorityQueue会自动对所有加入的元素进行排序。
我不明白的是下面这个部分，为什么用q.add(temp.next)再把节点再加入同一个
PriorityQueue中？ 完整程序，请看上面给的链接。谢谢！ 不太明白下面的部分。
while (q.size() > 0) {
ListNode temp = q.poll();
p.next = temp;
if (temp.next != null)
q.add(temp.next);
p = p.next;
} |
|
|
m********8
发帖数: 44 | 8 按高度或者长度排序之后转化为 LIS， DP解之 |
|
m********8
发帖数: 44 | 9
没有找过非常正式的数学证明。。不过这个题目跟我以前算法课考试的最后一题很相似
，都是转化之后変LIS， 基本确定是对的。。 |
|
l******6
发帖数: 340 | 10 I am not on LIS either
13*8 12 * 7 11 * 4 10 * 10 , 10 * 6 , 9 * 5
longest 13 * 8 -> 12 * 7 -> 10 * 6 -> 9 * 5 and leave 10 * 10 and 11 * 4
best 13 * 8 -> 12 * 7 -> 11 * 4 and 10 * 10 -> 10 * 6 -> 9 * 5
my algorithm:
let m = max (area[])
do a N by N map G:
G[i][j] = area[j] if mat[i] can hold mat [j]
otherwise G[i][j] = 0 (including i == j)
For a G[i][j], means mat[j] is placed in mat[i] thus save area[j] space.
Problem change to
maxmize sum (G[i][j]) that each row and each column is used exact... 阅读全帖 |
|
p**t
发帖数: 157 | 11 dfs这开销怕是过不了面试啊= =
我还是想一想怎么能更好的理解LIS吧 |
|
t*****a
发帖数: 106 | 12 按面积排序，然后DP找LIS，剩下的元素再DP. 如果DP有tie，再分别做DP. 结果是对的
，就是复杂度比较高。
或者转成图，有conflict的box连在一起，然后找independent set. 或者Iterate找最
大的Independent set，感觉和DP差不多。。。 |
|
c*****m
发帖数: 271 | 13 能具体讲讲LIS和ＤＰ的思路么？尝试着写了下，没写出来。 |
|
m*********p
发帖数: 112 | 14 来自主题: JobHunting版 - G电面面经 LIS的DP难道不需要一个O(n)的status vector吗？ |
|
M**********7
发帖数: 378 | 15 感觉面试就是观察一个人工作中实战的过程。所以就要多秀点和少漏洞。
个人感觉这道题秀点不多。
就这几个：
1. 想到用字符集判断交互；
2. 想到求反的字符集求法和运算方法；
3. 想到逐步拼接的方法。（这里考一个实际应用中exp(k)的复杂度不一定坏）。
所以估计上这个方法还是有必要的。也可以只用1写，然后后面的在完成以后说说2,3。
其实这题1的主循环不难写，估计也就10行左右，所以再加写个3好像不是很难。
2^a的数组的写法就按Quora上的就可以了，没什么花俏，难度上远没有LIS和KMP大：没
细节没trick就是简单的DP向上累记。
法？ |
|
M**********7
发帖数: 378 | 16 非大神，上面有人说的不错。
说说自己的理解：
DP的一大要素是子问题最优解可以应用到所有包含该子问题的最优解中。
贪心如果满足这个要素，就是DP，或可以转化成DP；如果不满足，就是因为没有更好的
方法而找一个近似的，这种情况下就不是DP。
三种方法广义来说都是将问题降规模求解，只是我们一般说分治一般都是logN级的降，
例如那个MxN走矩阵或者LIS的方法是一个个递推，一般不叫分治。 |
|
d****n
发帖数: 397 | 17 你是转专业CS的吧，LIS 维基词条都有了，还不知道解法，只能是半路出家的。 |
|
|
x******8
发帖数: 48 | 19 题目都是LC原题和一些简单题
电面:
2Sum
3Sum
find top k （快速排序或者PriorityQueue）
Onsite:
1. password combinations （Letter Combinations of a Phone Number的变形）
eg. origin: facebook
f -> {f, F}
a -> (a, A, @)
c -> {c, C}
....
print all combinations.
2. LIS 要求连续 followup: 不要求连续
3. Regular Expression Matching
4. Design timeline的group权限，比如说user发一条status可以选择对某个group的好
友可见。题目很简单，但是会讨论到facebook用户规模的估算，服务器估算，social
graph的存储。感觉system design只要讲个大概思路就行，面试官不会去纠结太细节的
东西。 |
|
|
c******n
发帖数: 4965 | 21 1. Given a array of integers , find 3 indexes i,j,k such that, i
] < a[j] < a[k]. Best possible is a O(n) algorithm.
这个就现在这样可以就设三个点，每个 新点来了对比这三个参照。就是写好些if else
但如果推广到 要求找K element 长的递增的subsequence， 怎么办？I guess u could
simply use "find the longest increasing subsequence", but if the actual LIS
is much longer than K, maybe simpler methods exist to simply find ONE
subsequence longer than K? |
|
B******l
发帖数: 262 | 22 用一个stack，然后go through a，碰到a[i]把stack里大于等于a[i]的都pop出去，然
后push a[i]到stack，stack里的数是递增的，check stack size就行。复杂度O(n)。
[i
else
could
LIS |
|
S*****a
发帖数: 5 | 23 两个基本思路：
1、 先从简单入手， 找2个数而不是3个数， 看规律是啥。
2. 记得leetcode有道类似的题，是index进栈，而不是值进栈。
晚上再想想。
[i
else
could
LIS |
|
c******n
发帖数: 4965 | 24 如果你确实错了的话， point 就是现在检查到的 increasing sequence , 不仅要最低
（就像你说的以sequence top大小比较），另一个dimension 是已经积累的seqence 长
度，两个都要比较的话就成就了 LIS 的 n^2 |
|
i******s
发帖数: 301 | 25 赞思路。或者用O(n)空间，O(n)时间的，代码简单一点。LIS解法也行。这个需要分析
清楚为什么要保存min，赞 |
|
d******e
发帖数: 2265 | 26 如果是split到list.那么就是看regex split出两个还是一个lis的问题了。
如果split到一个list,if isword, 指针交换，
如果split到两个lists, merge splited word和 splitters.
python的话，
>>> re.split('(W+)', 'this,,,is.a word')
['this', ',,,', 'is', '.', 'a', ' ', 'word']
剩下的没有什么难度了。 |
|
r***e
发帖数: 213 | 27 embeded一般都是有domain knowledge的，entry level不在乎，但入了哪块就是哪
个块了，好处是经验有用，坏处是位子可能很少，而且可能越来越少。所以大家总的建
议是不要做这种。
大公司entry level的面试应该是准备operating system和用c写写linked lis， array
甚至一个print
之类的不算难的代码，但很纠结细节，面试不容易，指针内存的一定要很清楚，还会问
很多基本概念。glassdoor上面搜索要面的公司职位的interview就可以看到大概的问题
。我觉得准备embeded的比纯软件刷题的工作量大。
如果你真的喜欢要做，就啃啃os和c的经典书。 |
|
m**********t
发帖数: 385 | 28 Learn more about Philips Research Asia – Shanghai, please click: http://www.research.philips.com/locations/shanghai.html
Organization Description:
Philips Research
Philips Research is the source of many advanced developments in Healthcare,
Lifestyle and Technology. Building on 90 years’ experience in industrial
research and our world-leading patent position, we’re dedicated to
meaningful innovations.
In the healthcare domain, we are enhancing imaging and monitoring systems,
as well as exploring ... 阅读全帖 |
|
m**********t
发帖数: 385 | 29 Openings in Philips Research Asia – Shanghai
Learn more about Philips Research Asia – Shanghai, please click: http://www.research.philips.com/locations/shanghai.html
Organization Description:
Philips Research
Philips Research is the source of many advanced developments in Healthcare,
Lifestyle and Technology. Building on 90 years’ experience in industrial
research and our world-leading patent position, we’re dedicated to
meaningful innovations.
In the healthcare domain, we are enhancing imaging... 阅读全帖 |
|
m**********t
发帖数: 385 | 30 Biomedical engineering scientist
Organization Description
Philips Research
Philips Research is the source of many advanced developments in Healthcare,Lifestyle and Technology. Building on 90 years’ experience in industrial research and our world-leading patent position, we’re dedicated to
meaningful innovations.
In the healthcare domain, we are enhancing imaging and monitoring systems,as well as exploring innovative personal healthcare. In lifestyle, we're helping people see, hear, remember and ... 阅读全帖 |
|
m**********t
发帖数: 385 | 31 Scientist for Clinical Informatics
Organization Description
Philips Research
Philips Research is the source of many advanced developments in Healthcare,Lifestyle and Technology. Building on 90 years’ experience in industrial research and our world-leading patent position, we’re dedicated to meaningful innovations.
In the healthcare domain, we are enhancing imaging and monitoring systems,as well as exploring innovative personal healthcare. In lifestyle,we’re helping people see, hear, remember and... 阅读全帖 |
|
m**********t
发帖数: 385 | 32 Scientist for clinical informatics
Learn more about Philips Research Asia – Shanghai, please click: http://www.research.philips.com/locations/shanghai.html
PRINCIPAL ACCOUNTABILITIES
• Play an active role in the project team by contributing creative
ideas aimed at designing and developing healthcare IT solutions (e.g. CDS, EMR, Tele-medicine systems, etc.) for hospitals to help enhance their efficiency and the quality of their healthcare service. Creative ideas should result in patents... 阅读全帖 |
|
m**********t
发帖数: 385 | 33 PRINCIPAL ACCOUNTABILITIES
• Play an active role in the project team by contributing creative
ideas aimed at designing and developing healthcare IT solutions (e.g. CDS,
EMR, Tele-medicine systems, etc.) for hospitals to help enhance their
efficiency and the quality of their healthcare service.
• Design and implement solutions, in collaboration with hospitals.
• Test your solutions in a hospital setting.
• Be up-to-date, and understand, existing literature in ... 阅读全帖 |
|
m**********t
发帖数: 385 | 34 Responsibility:
• Play an active role in the project team by contributing creative
ideas aimed at designing and developing healthcare IT solutions (e.g. CDS,
EMR, Tele-medicine systems, etc.) for hospitals to help enhance their
efficiency and the quality of their healthcare service. Creative ideas
should result in patents that protect potential future expansion of our
healthcare business.
• Design and implement solutions, in collaboration with hospitals.
• Test your solution... 阅读全帖 |
|
m**********t
发帖数: 385 | 35 PRINCIPAL ACCOUNTABILITIES
• Play an active role in the project team by contributing creative
ideas aimed at designing and developing healthcare IT solutions (e.g. CDS,
EMR, Tele-medicine systems, etc.) for hospitals to help enhance their
efficiency and the quality of their healthcare service.
• Design and implement solutions, in collaboration with hospitals.
• Test your solutions in a hospital setting.
• Be up-to-date, and understand, existing literature in ... 阅读全帖 |
|
c******b
发帖数: 66 | 36 https://lawnmowerclass.com/
You can receive Cash:
· Up to $35.00 for each walk-behind lawn mower
· Up to $75.00 for each riding lawn mower
You can receive an extended Warranty:
You can receive these benefits if:
1. You purchased a lawn mower, for your own use, containing an engine
with up to 30 horsepower in the United States or Puerto Rico and between
January 1, 1994 and April 12, 2010.
2. Either the lawn mower or the engine of the lawn mower was
manufactured or sold by a Company lis |
|
m******s
发帖数: 453 | 37 今天收到Title Company送来的Closing Agreement， 有以下两条我弄不清楚，请大家
帮我看
看，我能接受这两个Term 么
I understand that xxx Title has made every effort to collect and charge
the Seller for all outstanding invoices due on the property. xxx Title,
the Seller and yyy Agency are not aware of any additional invoices, taxes,
special assessments, mandatory associate dues, lis pendents or other
claims or amounts due on the Property. Work may be done prior to closing
but not invoiced until after the closing date. xxx Title, the Sel... 阅读全帖 |
|
m*c
发帖数: 74 | 38 title上有lis pendens，说是有几个月没有付mortgage了。但是mortgage比sale price
少很多。卖了房子应该够还上这些钱。我的律师说不是大问题。现在这种经济条件下很
多这种情况的。是这样的么？应该听律师的么？ |
|
m*f
发帖数: 8162 | 39 如果真告赢了又不给钱, 就lis pendens他家房子.
另外, 先别告, 联系一下州内的contractor board, 看有没有办法让他们出面帮忙. 如
果他们也不肯, 那就到处登广告把他名字搞臭, 同时告.
说不
你就惨了。 |
|
c**********3
发帖数: 38 | 40 看上一个townhouse condo,一排挨着的一个小building.
在网上查到其中一个房子(不是正在卖的这个）在2009的时候有title transfer
between a lawyer and the current owner, transaction type is "lis pendens"/
pre-full closure， 然后transfer价钱是zero.
有没有了解这是什么情况？如果那个房子真的是在2009 full closure 了，会不会对别
的房子有影响？
谢谢先 |
|
m*f
发帖数: 8162 | 41 以下回复仅供参考绝对不是legal advice..俺只是一个理工WSN。。。但是以下回复需
要四个包子。。。 :)
1. 除非你买的是short sale的房子，你的agent是一个junk。它说的很多话都是有问题
的，比如说bank is in control之类，它没有权利跟你说这个。你可以把所有你们的
conversation收集起来，到时候到你们所在州的realtor association去file一个
ethics complaint，甚至可以在州政府协调realtor的办公室把它告了。
2. 是不是违约是由合同来决定的。因为没有看到你的合同，我只能假设是一般性的
real estate合同。在这个情况下，你没有办法直接claim seller违约，instead，你要
下最后通牒，make time of the essence。（你要确保seller收到了你的通牒（比如你
的合同中，如果说通信方式可以是email或者fax，那么就直接写email发fax就好了，
email service或者电信公司会提供对方收讫的证据，但是如果说唯一official的mail
，那... 阅读全帖 |
|
m*f
发帖数: 8162 | 42 州税你来付，卖家减价，如果对方不同意，发最后通牒，
Google一下time is of the
essense...过了最后通牒期限，你也可以给房子加lis
pendens...卖主就不能卖了。。。
这么简单的事情，你agent干什么吃的?? |
|
m*f
发帖数: 8162 | 43 你最好找一个律师。找律师写封time of the essence邮件不需要多少钱。
你也可以自己给对方发一封这样的邮件，用certified mail，注意，一定要用
certified mail。告诉他们要在规定时间内答覆你什么时候close，一般要给他们五天
时间答覆。你还可以告诉他们说你一定要不超过原先预定的closing date两周到三周之
内，否则和他们解释说如果他们超过两三周，你会有多少多少损失（比如锁定的利率没
有了之类）。
这个时候你还不需要说他们default了要怎么样怎么样，先看他们答覆。尽量找你们的
agent去斡旋来避免官司。
但是如果他们过了五天还是不理你，你可以claim他们这个房子Lis pendens... 这个时
候，你列一下自己的损失，把他们告到民事法庭。（小额法庭可能不够你的损失。。。）
以上需要十个包子，可以考虑六折优惠 :) |
|
m*f
发帖数: 8162 | 44 扯蛋，买方可以告死你，另外你的房子没有买方同意也买不了。Google一下lis
pendens。。。
这个版上，半懂不懂的误导人的太多。。。。 |
|
m*f
发帖数: 8162 | 45 1. have an attorney send the seller a time of the essence letter...
2. put a lis pendens on the property
3. move on.
4-∞. never ever trust any real estate agent.
loan |
|
u****q
发帖数: 24345 | 46 609304 - Toro 9" Wireless Rain Sensor - $8.98 / $59
883274 - Deco Garage Door Kit Fleur De Lis - $3.23 / $12
414087 - Toro Wired Rain Sensor - $1.30 / $27
676114 - Philips T12 30 pack 40 watts fluorescent light 10/29/12 - $0.01
688918 - Philips T12 30 pack 34 watts fluorescent light 10/29/12 - $0.01
898583 - Hampton Bay Halogen Track light kit $.01 / $61.97
458194 - fWEber Fish Turner - $0.01 / $19.99
294694 - Pegasus Modern Handle Bath Faucet - $22.31 / $139
265488 - PFister Brookwood Kitchen ... 阅读全帖 |
|
f*****e
发帖数: 5177 | 47 NOV 20 2015 Home in default $0 past due The owner of this property has been
served a Notice of Lis Pendens.
$0 past due怎么还会default? |
|
c******n
发帖数: 16403 | 48 http://www.travelsuperlink.com/creditcardcarrental2 （来源就是本bbs啊）
此篇经验谈根据网友 Dunwu @ mitbbs 的原文整理的, Dunwu 网友常常活跃在旅游版和
飞友版，对信用卡租车这个问题的研究和总结非常地到位.
大家问租车保险的问题也很多了，今天我也好好研究了一下，发现有很多潜在的危险原
来我都没意识到，所以写这篇租车保险探讨，给大家提个醒。同时也希望大家纠正错误
。
今年版上大家问租车保险的问题也很多了，今天我也好好研究了一下，发现有很多潜在
的危险原来我都没意识到，所以写这篇租车保险探讨，给大家提个醒。同时也希望大家
纠正错误，提供看法，我会在首篇内update.
一，租车人有自己的车保，同时用信用卡租车
几乎所有的信用卡都是secondary的（除了dinner club, business platinum visa等少
数几个是primary). 基本上就是说保险费先有你自己的保险公司付，如果保险公司不能
cover了, 信用卡公司才付。比如，你自己的车保是$500 deductible，最高到5k
1)... 阅读全帖 |
|
c******n
发帖数: 16403 | 49 http://www.travelsuperlink.com/creditcardcarrental2 （来源就是本bbs啊）
此篇经验谈根据网友 Dunwu @ mitbbs 的原文整理的, Dunwu 网友常常活跃在旅游版和
飞友版，对信用卡租车这个问题的研究和总结非常地到位.
大家问租车保险的问题也很多了，今天我也好好研究了一下，发现有很多潜在的危险原
来我都没意识到，所以写这篇租车保险探讨，给大家提个醒。同时也希望大家纠正错误
。
今年版上大家问租车保险的问题也很多了，今天我也好好研究了一下，发现有很多潜在
的危险原来我都没意识到，所以写这篇租车保险探讨，给大家提个醒。同时也希望大家
纠正错误，提供看法，我会在首篇内update.
一，租车人有自己的车保，同时用信用卡租车
几乎所有的信用卡都是secondary的（除了dinner club, business platinum visa等少
数几个是primary). 基本上就是说保险费先有你自己的保险公司付，如果保险公司不能
cover了, 信用卡公司才付。比如，你自己的车保是$500 deductible，最高到5k
1)... 阅读全帖 |
|
w*x
发帖数: 3456 | 50 另外加州的LIS和别的州的是分开写的，我估计应该在加州是没有secondary的 |
|
