c******e
发帖数: 355 | 1 这个团结束了，回答几个大家concern的问题：
1. 价格是否是最低？
这次团购有弯曲7家dealer里的6家去bid，我不相信任何个人，在湾区，可以拿到比我
们收到的更低的价格。
2. buckete网站是否有赚钱？
没有
3. 为什么需要通过第三方组织团购？
很简单，dealer不理我们个人的团购询价。基本上他们不见人不报价，并且需要所有的
人去店里才给报价。后来我们以buckete的名字打过去，他们问我们是不是broker，我
们说是，接下来就很简单了。。。。
4. 报价包含什么：
你们收到的报价包括除了TTL(tax, tag, liencese) 的所有费用。这个价格包括
destination fee以及document processing fee. |
|
|
l***d
发帖数: 14 | 3 这个咋样？
2014 Volvo XC90 3.2
MSRP: $48,225
Your Total Savings: $4,334
Your Price: $43,891*
Vehicle Options and Description
1 Child safety seat
In-Dash single CD player
1st, 2nd and 3rd row head airbags
Independent front suspension classification
3rd Row Head Room: 35.5"
Independent rear suspension
3rd Row Hip Room: 44.5"
Instrumentation: Low fuel level
3rd Row Leg Room: 30.1"
Interior air filtration
3rd Row Shoulder Room: 54.1"
Leather sea... 阅读全帖 |
|
p*****r
发帖数: 75 | 4 Your Price is 34413.00. You have the choice of 5250.00 in incentives or 3000
.00 and 0%.
这个价格怎么样？
2014 Chrysler Town & Country Touring-L with 0 miles.
This Chrysler includes:
BLACK/LIGHT GRAYSTONE, LEATHER TRIMMED BUCKET SEATS
Leather Seats
Bucket Seats
ENGINE: 3.6L V6 24V VVT (STD)
Flex Fuel Capability
V6 Cylinder Engine
TRANSMISSION: 6-SPEED AUTOMATIC 62TE (STD)
A/T
6-Speed A/T
DRIVER CONVENIENCE GROUP
Heated Rear Seat(s)
Heated Front Seat(s)
Power Door Locks
Keyless Entry |
|
S****M
发帖数: 2198 | 5 自己在家洗，two bucket method很容易，洗完之后clay bar走一遍，然后上sealant就
完事儿了。这种洗法每年搞两次就行，平时可以去touchless的地方洗车，或者自己two
bucket洗。 |
|
j*******f
发帖数: 330 | 6 Vehicle Features
•Engine Description: Regular Unleaded V-6 3.6 L/220
•Drivetrain: 4WD
•EPA City: 17
•EPA Highway: 24
•EPA Classification: Standard Sport Utility Vehicles 4WD
•Wheelbase Code: 114.8
Vehicle Options
•BRILLIANT BLACK CRYSTAL PEARLCOAT
•ENGINE: 3.6L V6 24V VVT (STD)
•LT FROST BEIGE/BLACK CLOTH LOW BACK BUCKET SEATS
•MOPAR CHROME EDITION GROUP -inc: Chrome Exterior Mirrors MOPAR Chrome
Exhaust Tip MOPAR Front & Rear Door Entr... 阅读全帖 |
|
x****e
发帖数: 403 | 7 从truecar.com 得到了一个价格2015 Pilot 4wd EX-L 28250,,,
2015 Honda Pilot
MSRP: $37,850
2015 Honda Pilot
EX-L 4WD
5FNYF4H5XFB021702
View Details
IN STOCK
Estimated
Savings off MSRP
$9,700
Program Estimate
$28,150
THIS IN-STOCK VEHICLE INCLUDES
Exterior Color: Crystal Black Pearl
Interior Color: None
Options: 4.312 Axle Ratio,Heated Front Bucket Seats,Leather-Trimmed Seat
Trim,AM/FM/CD Audio System,First Aid Kit,XM Radio,4-Wheel Disc Brakes,Air
Conditioning,Electronic Stability Control... 阅读全帖 |
|
d********0
发帖数: 534 | 8 2016 Murano SL 顶配新车，所有加起来39000，这deal怎么样？
◾4.677 Axle Ratio
◾Heated Front Bucket Seats
◾Leather Appointed Seat Trim
◾Radio: AM/FM/CD Audio System w/Navigation
◾4-Wheel Disc Brakes
◾Air Conditioning
◾Electronic Stability Control
◾Front Bucket Seats
◾Leather Shift Knob
◾Navigation System
◾Tachometer
◾ABS brakes
◾Alloy wheels
◾Anti-whiplash front head restraints
◾Automatic temperature control
◾Blind spot ... 阅读全帖 |
|
p*********e
发帖数: 32207 | 9 3-4人的话其实captain seat刚好，中间空出来的地方刚好用来放东西
主要是要坐5人的话就必须开第三排了，这时候第二排不是bench反而有点尴尬
尤其是标准版escalade第三排坐的局促
回到原来的问题，escalade是可以选装第二排bench seat的，
去掉2nd row power bucket seats
改成second row power 60/40 split folding bench seats就好了
但选了这个同时也少了一些放东西的空间，而且坐着不如两个bucket seat舒服。 |
|
m*******e
发帖数: 1569 | 10 我们通常后排2个人坐3个人座，感觉比较宽敞。2个分开的座位比较窄。
[在 pandamalone (0000~史前圣灵猫熊) 的大作中提到：]
:主要是要坐5人的话就必须开第三排了，这时候第二排不是bench反而有点尴尬
:尤其是标准版escalade第三排坐的局促
:回到原来的问题，escalade是可以选装第二排bench seat的，
:去掉2nd row power bucket seats
:改成second row power 60/40 split folding bench seats就好了
:但选了这个同时也少了一些放东西的空间，而且坐着不如两个bucket seat舒服。 |
|
q**d
发帖数: 1470 | 11 我来科普一下401k的好处吧。
1、降低今年的Taxable Income、少缴税的同时降低Tax Bucket
2、雇主Match，根据雇主不同从50%到100%都有，这钱不拿白不拿。（万一你必须要提
前取出401k里的钱，扣掉10%罚款后你得到的钱依旧比放入401k的本金要多 - 因为有雇
主的match。 举例：放入pretax的10000，雇主match 5000，我第二年就取出，于是付
10%罚款，还是有13500，比不放401k要多赚3500。）
补充：雇主match是不算入401k 每年limit的
3，65岁退休后你的收入很有可能远远不如现在的多（以到时候的物价/收入比来说），
因此从401K里取钱（投资收益）时Tax Bucket会很低。
4，401k是受保护的。任何情况下（比如开车出车祸撞死一车人，伞险都不够cover）
401k都不会被触及。而你的房子股票都可以被强制拿去还债。
5、401K里提供很多牛逼fund（中小盘、科技盘、创业盘），但管理费价格要远远低于
同类型fund在taxable broker account管理费。所以用401K去投资比较激进、风险... 阅读全帖 |
|
v***s
发帖数: 1099 | 12 非常非常急着换车（原因略过），目标2011年10万迈以下的大三排，一定要AWD，第二
排最好是bucket seat（要放俩carseat），预算最好不超过2万。逛了两天dealer，有
以下收获。花多眼乱，想来这里请教大家。
Enclave：附近五、六家dealer，只有4辆预算之内的车（Buick dealer一辆都没有）。
去看了一辆2011年的Buick Enclave，9.2万迈，开价15500。试驾了一下，加速还好，
空间不错，挺安静。可是心里没个底：1. 没见论坛上怎么讨论这个车，2. dealer也没
多少辆这个车型的旧车，3. 某个Buick论坛上的现有车主在自报里程和使用情况，好像
反应也一般。
MDX：还没看，家附近没有车。有一辆2011年9.2万迈在2小时车程的地方，开价21000。
之前看了很多论坛的帖子，很多人都大力推荐。不知道2011年的车大家怎么看？
Highlander：原来没打算看的，可是选择太少，只好也看看。之前租过一辆，觉得三排
座位坐人还可以（家里人都不高大）。当地Toyota dealer有一辆2011年8万迈的开价
21500，再上去就是2... 阅读全帖 |
|
N*****r
发帖数: 105 | 13 这个还有砍的地方吗
2017 Buick Enclave Premium FWD
MSRP $50,555.0
Sale price $38,024.0
Tax $2,376.5
Inv tax $72.7
License plate $103.5
Title $86.8
Document fee $150.0
Total $40,813.5
LPO BLACK ROOF RACK CROSS RAILS, ENGINE 3.6L VARIABLE VALVE TIMING V6 WITH
SIDI (SPARK IGNITION DIRECT INJECTION) DOHC (288 hp [214.7 kW] @ 6300 rpm
270 lb-ft of torque [364.5 N-m] @ 3400 rpm) (STD), TRANSMISSION 6- SPEED
AUTOMATIC ELECTRONICALLY CONTROL... 阅读全帖 |
|
|
|
|
g*******y
发帖数: 1930 | 17 输入文件多了正好是external sort的用武之地啊，总的I/O cost = 2 × log_n(N), N
是文件
个数， n是内存的大小/page大小
除了这个，如果时间的分布比较的uniform，可以按时间划分bucket，然后对每个
bucket进行sort |
|
j******c
发帖数: 294 | 18 在不考虑hash collision的情况下Hashtable 的delete和insert都是O(1)的.
对于getRandom(), 如果用array + linklist 来实现buckets的话,随机生成一个array
index, 从该index所指向的bucket
取一个value, 这样的实现应该是O(1) 吧.
没有仔细验证,请高手指正
，使劲的追问那种，弄得我脑子很
乱。
没有答好，面试fail掉了，郁闷了好
几天。
三个操作，尽量做到最优。
case复杂度还是average复杂
度。然后问要更好的办法。
生一个整数，很有可能那个整数
在这个collection里不存在，我说那就再产生一个，知道找到为止，面试的人不满意。
的range很大，该怎么办之类的。 |
|
l*********b
发帖数: 1541 | 19 恕我眼拙。
hashtable不是号称lookup/delete都是O(1)吗？
如果lookup是O(1)， getrandom也该是O(1)：
首先随机选择一个bucket,然后在这个bucket随机选择一个element. |
|
a**********k
发帖数: 1953 | 20 So the map task will run on each machine, and data will be shuffled
so that each bucket will be on one machine, then the reduce task on
each machine will do the counting and report it to one master machine
to calculate which machine has the right bucket for the median, and
asks it to finish up the rest of the work.
to |
|
c*****e
发帖数: 74 | 21 Actually, this is a special Map/Reduce scenario. All the machine can pass
its distribution (over each bucket) statistic (which is small compared to
the original data) to one machine and then it can be determined that which
bucket the median is in.
. |
|
b*****e
发帖数: 474 | 22 嗯，肯定是要 Divide and Conquer 了
读文件的时候按照词的长度和前缀甄别一下，写入不同的子文件中，
每个子文件的前100再来比较一下就可以了。
子文件过大的时候还要继续甄别。
这个其实就是 Bucket sort，只不过用文件当Bucket。
10k个 |
|
d*******l
发帖数: 338 | 23 第二题可以先把所有点放进hashtable，然后枚举对角线（点对），如果是正方形的话
，确定一条对角线整个形状也就确定了，只要检查另外两个顶点是否在hashtable中就
可以。复杂度是O(n^2)。
第三题直接的做法是建图之后dfs，图的顶点是“边”，两个顶点之间有边的条件是两
个“边”共享顶点。只要用O(n^2)时间建起图然后O(n)的dfs就行。
上面提到用并查集，我认为确实可以提高效率，可以建立一个key是点的坐标，value是
list of structure的hashtable，然后把每个“边”都放到其两个端点对应的bucket里
，然后对每个bucket里的所有“边”进行union操作。最后得到每个“边”及其所属的
group编号，如果要有序输出的话可以排个序再输出，感觉比直接的做法还是要好一些。
第一题直接就不会了，有没有人有明确点的说法？
第4题也不是很清楚，careercup上有道类似的题，是用位来标记是否出现，但这题就
50byte内存好像不能走这条路线，有没有人说说binary search怎么做？数组不是无序
的吗？ |
|
k****n
发帖数: 369 | 24 太感谢了！
suffix tree，不过真的要白板编么？能不能写下阿
key is to reduce disk access
if it is possible to keep it in memory, then first bucket files with sizes,
then inside the bucket use (MD5 => file) hash map.
ob)
thread
have no idea，求布道
生成正方形uniform分布的点，丢弃圆外面的点
笛卡尔坐标系就麻烦多了，距圆心距离不同概率不同
Open question好多，我最讨厌这种，谁知道面试官prefer什么答案阿 |
|
y*******g
发帖数: 6599 | 25 嗯，的确没办法比较。
这属于collision, 解决的方法是在同一个bucket 里面用linked list，然后再
linkedlist里面逐一比较value
他大概再提示你 rehash不work吧
rehash是当hash 太满的时候，太多bucket 会有一个常常的linked list，那么大量的
操作就不是O(1) 而是O(k), k是linkedlist的长度
所以需要扩大hash array的size，然后重新插入value |
|
S**I
发帖数: 15689 | 26 ☆─────────────────────────────────────☆
sharc (sharc) 于 (Mon Aug 22 15:15:14 2011, 美东) 提到:
刚从G家onsite归来。新鲜面经奉上。
总共5轮，4轮technical interview, 一个thesis discussion。在technical里，有编
程题，有open design。我记得的问题有：
1. 编程题：一堆字符串。找longest common prefix。
我的方法就是找最短的字符串，对它的每个字符，逐个与其他字符串对应位置比较。（
求更好方法）
2. open question: 一堆文件，size差别极大( from KB to many GB). 找出所有内
容相同的文件。
3. 编程题： 有一个observer 类，监视另一个类foo 的成员变量的值，每当那个值被
修改，就要调用 该observer.updated() 方法。需要实现 foo.registerObserver(ob)
, foo.unregisterObserver( ob )... 阅读全帖 |
|
i***h
发帖数: 12655 | 27 如果用bucket的话,
最后的sweep是否是 O(k), k是bucket的数目, k>=n ?
three |
|
i***h
发帖数: 12655 | 28 如果用bucket的话,
最后的sweep是否是 O(k), k是bucket的数目, k>=n ?
three |
|
C***y
发帖数: 2546 | 29 是全查一遍
但是hashtable里面很多bucket是空的
如果避免在遍历的时候去查这些bucket |
|
D********g
发帖数: 650 | 30 可以基于字典对每一种长度的单词建一个language model + trie，用 prefix 做
pruning
首先把单词按照长度bucket,
LM简单点的就是对每个bucket计算P(char_at_i+1 | char_at_i)。然后按照这个分布来
枚举下一个字母。同时用trie来check prefix是不是正确。
不过这肯定不是理论上最好的解.. |
|
C***U
发帖数: 2406 | 31 Does greedy algorithm work?
Use an array A to record the water volume.
Use another array B to record water needed to fill buckets.
Use the first number in B to fill first number in A.
If it is full, done. Otherwise use the second to keep filling it.
A and B are sorted.
没有搜到以前类似的题。问一下大牛们：Given a list of water buckets,you can
pour water from one to another b........
★ Sent from iPhone App: iReader Mitbbs 7.56 - iPad Lite |
|
y*******o
发帖数: 6632 | 32 sort
pour least bucket into most buckets.
remaining |
|
w*********m
发帖数: 4740 | 33 so cannot split water in one bucket into more than one buckets? |
|
C***U
发帖数: 2406 | 34 this problem should be an NP problem.
Reason:
Suppose bucket sizes = S/2, where S is sum of all water. question is can we
fill two buckets?
if 2 then answer to partition is yes
if 1 then no
So if we can solve this problem, then we can solve partition problem. |
|
D**f
发帖数: 439 | 35 As I said, there's no conflict, so the order is kept. Check this:
unordered_map Class
The template class describes an object that controls a varying-length
sequence of elements of type std::pair. The sequence is
weakly ordered by a hash function, which partitions the sequence into an
ordered set of subsequences called buckets. Within each bucket a comparison
function determines whether any pair of elements has equivalent ordering. |
|
g****y
发帖数: 240 | 36 没有哪一句说original order is kept. 只是说the sequence is weekly ordered by
a hash function. 但是有可能你第一个元素被hash到最后一个bucket里面去了；第二
个元素被hash到第一个bucket里面去了。你应该好好理解一下hash。
comparison |
|
C***U
发帖数: 2406 | 37 首先寒暄了几句 然后就切入正题。
behavior question.
为什么从学术转向工业?
为什么微软?
写了多少行code?
最难的项目是啥?为什么选那个数据结构来做?写了多少行?
tech question
1 3 quad bucket 5 quad bucket, get 4 quad water.
2 有一批键盘要卖了。该怎么test他们是否应该卖?
3 给你一个项目，你一般如何approach.
4 一般你怎么test 一个项目
别的不记得了。HR 说拿我的resume去match team。如果有直接onsite。 希望别像
linkedin一样被拒了。 |
|
f*****e
发帖数: 2992 | 38 用一个或多个hash函数把长为m的string去掉一个字符然后(s,i)hash到buckets里。有
点bloom filter的思想。然后对落到同一个bucket里的string进行比较。
s是去掉第i个字符得到的字串。 |
|
l***i
发帖数: 1309 | 39 the follow-up seems to require partition the interval 0 to MAXINT into
buckets and count each bucket? |
|
r*********n
发帖数: 4553 | 40 来自主题: JobHunting版 - 一道设计题 感觉(1)(2)(3)用一个balanced binary search tree就可以实现，key是日期，val是演
出名字，然后每个node有一个parent pointer(以实现(2))，每个node有一个int sz
member，储存子树大小(以实现(3)，rank之差)
“任何演出5天之内不在重复演出”：在insert的时候先搜索要插入演出的时间，算出
其rank，然后检查该rank在[rank-5, rank+5]之间的node，看看有没有重复演出名。有
则不插入。
第(4)，需要再加入一个基于separate chaining的hash table。key是演出名字，每个
bucket用balanced binary search tree实现，用来存储同一个演出的所有日期。这样
通过演出名字O(1)时间内找到对应bucket，然后search for the first node whose
key is greater than d in O(logn)(worst case, one performance with n
different dates)。
我感... 阅读全帖 |
|
r*********n
发帖数: 4553 | 41 来自主题: JobHunting版 - 一道设计题 感觉(1)(2)(3)用一个balanced binary search tree就可以实现，key是日期，val是演
出名字，然后每个node有一个parent pointer(以实现(2))，每个node有一个int sz
member，储存子树大小(以实现(3)，rank之差)
“任何演出5天之内不在重复演出”：在insert的时候先搜索要插入演出的时间，算出
其rank，然后检查该rank在[rank-5, rank+5]之间的node，看看有没有重复演出名。有
则不插入。
第(4)，需要再加入一个基于separate chaining的hash table。key是演出名字，每个
bucket用balanced binary search tree实现，用来存储同一个演出的所有日期。这样
通过演出名字O(1)时间内找到对应bucket，然后search for the first node whose
key is greater than d in O(logn)(worst case, one performance with n
different dates)。
我感... 阅读全帖 |
|
c******4
发帖数: 22 | 42 By default, the hashcode() in Object class returns unique value, which is
decided by
the address of the object in memory.
Say, you have a HashMap map,
and you do following map.put(new Object(), 1) twice,
then map will have two entries.
So you can override the hashcode() to resolve this if this is not what you
need.
Then you may talk about the entry bucket, and collisions.
The position of the entry is decided by a hash function, say the simplest
one, mode % size of bucket.
How ca... 阅读全帖 |
|
K********y
发帖数: 47 | 43 这个例子里每本书的页数是准确的，每页的词数可能有一点偏差。或许可以先给每本书
整理一个每页词数的数组，10^6本书按页数分bucket，然后同一个bucket里两两比较算
内积或者root mean square error？相似的书可以进一步逐词对照比较。 |
|
s*********t
发帖数: 52 | 44 你说的查hashtable的个数，因为非空bucket不是连续排列的，所以这个操作的复杂度
是O（M），M是bucket的个数，这个耗时比O（N）还大，我试了一下你说的方法，没有
查剩余数字的个数差，而是数删掉的数字的数量，可以通过大数据，我这里用的是set
，find的复杂度实际上是O(log_n)，也能通过大数据，如果换成unordered_set，会更
快。
class Solution {
public:
int longestConsecutive(vector &num) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
set myset;
int ret = -INT_MAX;
for (int i = 0; i < num.size(); i++) {
if (myset.find(num[i]) == myset... 阅读全帖 |
|
c*********m
发帖数: 43 | 45 写时你是锁整个hashtable还是一个bucket啊？ 肯定应该锁一个bucket吧。取平均数的
时候你也不应该锁住整个表来遍历所有msg吧？
这题要讨论的东西多了， 根据不同情况应该有不同的策略，我觉得啊。 |
|
r*********n
发帖数: 4553 | 46 原来这才是面官的意图。
但是如果每个bucket真的很大了，成为bottleneck，要吗增加bucket数量，要吗用
second-level hashtable。 |
|
r*********n
发帖数: 4553 | 47 你每个bucket可以再挂一个小的hashtable，对于所有hash collision的元素重新hash
一遍（用不同的hash function）, 然后2nd-level hashtable的每个bucket用数组，不
要用linked list，因为数组能存到cpu cache里面去，比linked list快很多。所以最
后的结果还是O(1)。
另外用bst，每个node有left, right children pointer，其实根本不省内存
memory average search hit
Balanced BST 64N 1.39lgN
Hashtable 32N~128N <2.5
cited from pp. 487 <> by Sedgewick |
|
g*******0
发帖数: 20 | 48 前两天电面也被问到了这个题，没看版上的面经，肠子已悔青。
这题相当tricky，用circular buffer并不好做，我最早想到的就是circular buffer，
但是写了一遍，面试官说有bug，fix了面试官说还有bug，这样来来回回了好几趟。主
要得考虑相邻两次hit是不是在一个bucket中，并且相差多远（大于5分钟还是小于5分
钟），不仅得考虑两次hit，还需要考虑getHit与上次hit相差多远（大于5分钟还是小
于5分钟），中途问面试官可不可以用一个background job来清空bucket，被告知不可
以。相比起来应该还是用链表更好写一些。
把所有bug都fix过后，面试官又问在多线程的情况下这段code怎么改，本来应该给所有
变量都加个读写锁的，但是已经没有时间，只有把整个函数都给锁掉。鉴于fix了很多
次bug以及效率很低下的锁，现在只有坐等据信了:( |
|
g*******0
发帖数: 20 | 49 前两天电面也被问到了这个题，没看版上的面经，肠子已悔青。
这题相当tricky，用circular buffer并不好做，我最早想到的就是circular buffer，
但是写了一遍，面试官说有bug，fix了面试官说还有bug，这样来来回回了好几趟。主
要得考虑相邻两次hit是不是在一个bucket中，并且相差多远（大于5分钟还是小于5分
钟），不仅得考虑两次hit，还需要考虑getHit与上次hit相差多远（大于5分钟还是小
于5分钟），中途问面试官可不可以用一个background job来清空bucket，被告知不可
以。相比起来应该还是用链表更好写一些。
把所有bug都fix过后，面试官又问在多线程的情况下这段code怎么改，本来应该给所有
变量都加个读写锁的，但是已经没有时间，只有把整个函数都给锁掉。鉴于fix了很多
次bug以及效率很低下的锁，现在只有坐等据信了:( |
|
b*********n
发帖数: 1258 | 50 可以在300个counter的同时，再用300个timestamp，把counter and timestamp它们放
到同一个slot
getHit 的时候，把这300个slot加一遍，就可以了
300个slot扫一边，应该很快。
我觉得这个逻辑比较简单。
不知道是否忽略了什么问题。
import java.util.Date;
class Solution {
public static void main(String[] args) throws InterruptedException {
Answer ans = new Answer();
ans.hit();
ans.hit();
ans.hit();
Thread.sleep(1000);
ans.hit();
ans.hit();
System.out.println(ans.getHit());
}
}
class Answer {
Item[] buffer;
... 阅读全帖 |
|
