m**c
发帖数: 2103 | 1 上次版上不是有人说了么。
http://usnews.rankingsandreviews.com/cars-trucks/rankings/Luxur
这个luxury midsize suv,
RX350各项最高8.7， 总分8.7；
MKT各项最低7.9, 总分7.9.
楼主的compact suv排名里也有很多，
比如Subaru XV Crosstrek Hybrid, Jeep cherokee, outlander, outlander sport都
是总分 = 最低分。
根据网站上的说明，打分方法有六个指标，其中5个在网页上都有，第六个是award。难
道这个的award占了一大半权重？
所以这种排名也就随便看看。 |
|
m**c
发帖数: 2103 | 2 楼主在娱乐版问只会引起一群人互喷。要想从总截取有用信息需要对娱乐版很熟悉，知
道那些id纯粹是来灌水胡扯的。
楼主有空就把能试的都试一下，没空就试试销量靠前的几辆，挑个喜欢的就成了。 |
|
d*******s
发帖数: 1548 | 3 老色狼涨红了脸，恶狠狠地骂道： 婊子媒体， 都被丰田收买了。 |
|
g*****o
发帖数: 5955 | 4 感觉买迷你玩的很多从两田升上来的，跟左道堵路的交集很大 |
|
D***n
发帖数: 6804 | 5 这个车的主要优势在于周末带全家老小，或者两家人一起出去玩，这也不是家里大车的
主要用途么？需要还可以当货车用，不比皮卡差的。
款式考虑144"短款的就行，2米33，比一般的Sedan长一点。建议高Roof，里面有1米8的
空间可以走，矮roof也可以走，不过需要弓腰。
开完全不是问题，而且开长途（>1小时）的舒适度秒杀所有的SUV/Sedan/Minivan。
奔驰还有一个大好处是所有的主动安全措施这个车都有，什么盲点探测，自动跟道啥的。 |
|
k*****a
发帖数: 7389 | 6 看不到任何机关，硬拔拔不动。其他六个座位的头枕都轻易能拔上来
2015款，谁知道怎破？ |
|
A********h
发帖数: 2789 | 7 就是一个原因：轻。所以起步阶段快了虽然后面有追上可是整体时间还是差一点。可是
起步快有什么用，有人开这些去drag racing吗，相反中后段加速才是更有用的，比如
上ramp或者换道超车的时候。R/T在这方面就是快一点，你提那些好像是在说“你的变
速器发动机tune的那么好就是作弊，你比我重那么多怎么能比我快呢”一样。 |
|
h***e
发帖数: 817 | 8 我也pacifica开了2个月了，各方面还算满意，可靠性不好说，不过由于有心理预期，
出什么问题应该也不会惊讶
：我老开 Pacifica 很满意，你问版上真正拥有 Pacifica 的有哪个不满意的（那些道
：听途说或者只是“试开”的不算）。 |
|
x******p
发帖数: 827 | 9 Honda sensing 是什么，如果没honda的人不知道啊。
Armada 挺好，性价比很高，但是周末买菜吃饭开来开去停车不太方便，这个尺寸车的
通病了，好在Armada有360摄像头帮助会好一些。 |
|
发帖数: 1 | 10 买enclave的话别买2017款的，老掉牙了。买2018款evanir trim。或者看看2018的道
奇大卵狗，好看好开好爽。
QX60
于E |
|
发帖数: 1 | 11 日韩车大都是这感觉，没有质感，移动纸箱。
[在 seamless (拆补之道) 的大作中提到：]
:Q7，俺LD开了觉得不错，有一次开俺的RDX说觉得快散架了似的。。。 |
|
|
D***0
发帖数: 4043 | 13 都过了这么多星期了，怎么还有人不知道周一没有货呢 |
|
|
|
|
p****8
发帖数: 4158 | 17 太空食品
随着载人航天经验的逐渐增加，太空食品经过不断的改进，质量有很大的提高，复水食
品出现，告别了牙膏式食品时代。也叫做航天食品。
太空中所有的物品都失去了重量，变得可以随处飞扬，好像空气一样。这样，宇航员就
不能像地球上那样可以随时取食，轻松地嚼咽，不然就会因食物不能下咽而卡在食道中
间，危及生命。因此，科学家在研制宇宙飞船的同时，也研究制造太空食品。 经
过许多次的太空实践，科学家发现，太空食品要求营养丰富、卫生、进食方便。
现在供宇航员食用的食品，种类繁多，不仅有新鲜的面包、水果、巧克力，也有装在太
空食品盒里的炒菜、肉丸等，还有番茄酱等调味品。这些食品大多是高度浓缩的、流质
状的。所以，宇航员的进食方式与在地球上的不同。吃饭时，只要“飘游”到厨房内，
向食品盒注入一定的水，进行加热，然后就可以像挤牙膏似的把食物挤进嘴里美餐一顿
。当然，如果要吃花生米类硬颗粒状食物，那就不能直接往嘴里送，否则会塞到鼻孔里
。比较稳妥的办法是让花生米在空中漂着，然后张大嘴去捕捉。 因为太空食品具
有进食量少、发热量高、营养极其丰富的特点，所以日本首先研制了这种常用太空食品
，供地球上使... 阅读全帖 |
|
a******e
发帖数: 36306 | 18 这属于马匹排在马腿上的。。。人家母子俩吵架，你要点评可以背后点评阿。。。 |
|
|
p****8
发帖数: 4158 | 20 4点到,排12, 4部警车维持秩序,只有1个16g wifi,10xVerison 64......
三天吃不下: 那天冻坏了. |
|
|
c*********e
发帖数: 16335 | 22 en.其实，猪肉的那些怪味道，完全可以用香料遮盖住。这就是为什么在冰箱发明以前
，歐洲白人在东南亚和印度大量进口香料，比如咖喱，辣椒，肉桂。他们是无肉不欢啊
，顿顿有肉。 |
|
g*******y
发帖数: 1930 | 23 Divide and conquer works? The "conqure" step takes O(n)? how?
我的想法是:
1. 转化为一个等价问题：
sum' = total sum - target_max_sum
问题转化为：在数组中找两段子数组，一段A数组从头开始，一段B数组在尾巴结束，这
两个数组之和>=sum'，这两个数组的元素个数之和最小
2. sumA[i]= a[0] + ... + a[i],
sumB[i] = total sum - sumA[i-1] ...
3. define一个map mA, mB; 然后：
mA.insert(make_pair(sumA[i] ,i+1));
mB.insert(make_pair(sumB[i] ,N-i));
这一步要O(nlogn), 因为map是要对key排序的。
4. 把map中的value值改变为:
mA[key] = min{k+1}, for all sum[k] >= key,
这一步只要O(n)，因为mA已经是按key排好序的;
现在这个mA中每一项的含义就是： |
|
f****b
发帖数: 486 | 24 来自主题: JobHunting版 - 两道面试题 1. 给定一个首尾相连的排过序的单链表，首节点最大尾节点最小，给出链表中任意一个
节点，要求返回链表中间节点；
2. 一摞未排序的扑克中间有重复，用最有效的方法找出并删除重复者 |
|
s*****r
发帖数: 773 | 25 来自主题: JobHunting版 - 两道面试题
一个
先找到尾节点或者头节点, 然后从头节点开始用两个指针一个一步一个两步, 直到快的
再次到达头就行了,因为排过序, 所以很好判断.
hash吧 |
|
B*****t
发帖数: 335 | 26 i每次增加1至少会排好一个数， i取值从0到n-1， 复杂度O(n) |
|
r****o
发帖数: 1950 | 27 这种sort是不是得要1-n全排满，且每个元素只有一个才行阿。
辆车乱序，1 |
|
h**k
发帖数: 3368 | 28 题目是要根据排好序的字符串重构特定的字母顺序。
比如输入是
{“abce”, “bbdf”, “cceg”}
我们得到下列关系
a -> b -> c -> e 第一个字符串
b -> d -> f 第二个
c -> e -> g 第三个
组合起来，就是一个有向图，而且对某些输入可能会出现下面这样的情况：
a-> b -> d
a-> c -> d
我们不知道 b 和 c的关系，不知道这种情况面试官要求如何输出。
对于构建好的地有向图，我们可以发现一些字母，它是只有outedge 没有inedge，输出
它们；然后生成从它们到其他字母的最大路径，按照这个最大路径依次输出其他字母。 |
|
d****i
发帖数: 4354 | 29 1, 我的想法:
建立一个pair 序列(value, original position)
(2, 1)
(10, 2)
(5, 3)
(6, 4)
(80, 5)
然后先把这个序列排好序,注意对于这样一个数组,这个排序只要做一次,因此是
constant time的cost
(2, 1)
(5, 3)
(6, 4)
(10, 2)
(80, 5)
再整理一次,找出比每个数大的后面所有序列里,original index最小而且小于该数的original index,中间的original index也可以不保存了,这个也是一次性的cost.
(2, 1, 10)
(5, 3, 10)
(6, 4, 10)
(10, 2, 80)
(80, 5, -1)
以后根据input 二分查找,返回tuple里第三个值.由于数组大,如果查找的次数足够多,
预处理是可以接受的办法. |
|
m******m
发帖数: 19 | 30 找不到那个链接了，但是我之前存了内容，你可以参考。
zz from geniusxsy:
我其实也就是凭感觉随口说说的，大家适度参考一下就行了
第一部分里面的算法复杂度分析主定理什么的，肯定要闭着眼等能算的，3，4章吧(排
序什么这类基
础问题就假定大家都会了，你要不会或者不熟可以去看看把基础打牢)
第二部分，6,7,8,9，必看，在面试里都会有涉及到，直接的，或者间接的
第三部分，10很基础，假定大家都会了。11，12相当重要，13章的RBT我觉得最好还是
至少弄懂明
白个意思/思路，面试考到的机会不大就是了，不要求你能写出来code来(不过要是遇到
bt的公司然
后RBT的code也别来怪我啊，呵呵)，14的思想值得学习和体会，14都属于比较进阶一点
的内容了，
涉及到的面试题也算是难度等级较高的题目了
第四部分，15 16贪心动态在加个分冶，一定要大量练习加上好好体会思想多总结,非常
重要，非常
有用
第五部分，18 B Tree加上个B+, 学数据库原理应该都会讲一些，这个东西我觉得还是
有些用处
的，对于一些large scale题或者涉及到数据库实现的，19 20看看结论就... 阅读全帖 |
|
d*******d
发帖数: 2050 | 31 2,先把所有的x坐标拿出来排个序,然后在y坐标上建interval tree,scanline从左往右,
每次touch rectangle left的时候,放入y1-y2到tree,同时看有没有重叠,touch到
rectangle右边的时候,拿掉.
tree. |
|
g**********y
发帖数: 14569 | 32 颜色应该存在给定数组里，可以假设已经排好序了。我想这些都是枝节问题，面试官不
在乎的。 |
|
g**********y
发帖数: 14569 | 33 heap sort用的额外变量应该可以，问题是转化成按heap结构排的BST, 那个要inplace
的话，好象很难。
balanced bst没法存在指定的数组空间里。 |
|
d*******l
发帖数: 338 | 34 第二题可以先把所有点放进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怎么做？数组不是无序
的吗？ |
|
l*********8
发帖数: 4642 | 35 来自主题: JobHunting版 - 请问两道题 第一个题目， 如果有general 的O(n)的时间解法,那么就代表有general的O(n)时间排
序算法了。 所以我觉得在一般情况下， 没有O(n)的时间解法。
限？ |
|
p********s
发帖数: 37 | 36 还是没考虑成熟，哎面完了人就懒下来了，bz大牛将就看下
如前所述如果把正方形预处理成左上和右下两部分，并根据对角线dp，那么对于每条对
角线(左上-右下方向）问题可以转化为一维情况。即
如果可能的左上角(x0,y0)可以往右往下延伸到(x0+a,y0)和(x0,y0+a)，且如果
可能的右下角(x0+i,y0+i)可以往左往下延伸到(x0+i-b,y0+i)和(x0+i,y0+i-b)
则构成正方形，否则不行。一维表示就是
用集合{(ai,bi)}表示所有(<=n)条起点为ai，终点为bi的直线，对应于上面的左上角（
ai是y0的值，bi是y0+a)
用{cj,dj}表示所有条起点为cj，终点为dj的直线，对应上面的右下角(dj是y0+i,cj是
y0+i-b)
要求的是：对于每个(ai,bi）有集合{(cj',dj')}满足cj'<=ai，bi>=dj'（才能构成正
方形），求集合中最大的dj'-ai（对于每个ai相当于求最大的dj')
-----问题描述后开始糊涂的分割线------
一开始显然{ai,bi}是按ai自然排好序的，a[i+1]=a[i]+1
而{cj,dj}是按dj... 阅读全帖 |
|
f*****e
发帖数: 2992 | 37 huffman tree，每merge一个，排下序。 |
|
s*******y
发帖数: 44 | 38 要求用c。第二题我说用hash对第一个string建立一个array，index是字符，value区别
出现还是不出现，然后扫描第二个string，改动这个array对应字符的值，区分出现在
第一个string和第二个string的值，然后扫描这个array就可以得出结果。时间复杂度
是O(m+n)。面试的小印说不让用hash，然后我就没想出来更好的办法。结果他提示说排
序+二分查找，没觉得这个更快啊，不知道他到底要考什么。
1. Write a function to print all possible permutation of a string. Assume
there is no duplication of characters in the string.
void print_permutation(char *s1);
2. Write a function to get the set difference between two sets, A and B
which are null-terminated strings. The set dif... 阅读全帖 |
|
x*****0
发帖数: 452 | 39 嗯嗯，明白了。是这样的
因为对java不熟，所以都是用c做的。我的想法是这样：
(1) 遍历word one by one.
(2) 每遇到一个word，有三种情况
a. 这个word不是以 A E I O U 开头的, do nothing
b. 这个word如果是，例如以A开头。那么又分两种情况。
b1 如果这是第一个以A开头的word，用变量x记录其位置。
b2 如果这不是第一个以A开头的word，将其移到上个以A开头的word之后，并更新x。
算法时间复杂度O(N^2) N是string的长度。空间复杂度O（1）
移动一个word的算法：
http://stackoverflow.com/questions/15212749/move-a-word-in-a-st
还有另一个方法，时间复杂度要低一些。
(1) 对string中的每个word进行以比较首字母的方式排序。
(2) 然后遍历原始的string。当遇到word以A E I O U开头时，比如A。从排好序的
string中输出所有以A开头的word。
这个方法应该和你的java实现本质上差不多。 |
|
P*******r
发帖数: 210 | 40 来自主题: JobHunting版 - 两道F的题 我能想到的brute force的办法是从末尾排起，
比如 最后5个已经是排序的 4，1，2，3，5,6
到4的时候，就把4，1，2,3 copy 到新的array, 然后
newArray.O(1) 4,3,2,1
newArray.O(0) 1,2,3,4
再copy回去。 |
|
o*********g
发帖数: 10 | 41 G:
一个队列，每个元素自身有一个数值，并且有一个计数，存储着排在这个元素前面有几
个比他的数值大的元素，比如[(3,2),(2,2),(4,1),(6,0)], 如果现在这个队列突然被
随机打乱作为输入，比如[(2,2),(6,0),(4,1),(3,2)],请据此恢复输出原来队列。
F:
给一个数组，其中相邻元素不能同时选，返回求和的最大值。 |
|
c*********a
发帖数: 8 | 42 Code for G question:
public class Solution {
public static class Pair implements Comparable{
int val;
int count;
public Pair(int val, int count) {
this.val = val;
this.count = count;
}
@Override
public int hashCode() {
return val + count * 3;
}
@Override
public boolean equals(Object obj) {
if ( obj == null ) { return false;}
if ( obj.getClass() != this.get... 阅读全帖 |
|
P**********0
发帖数: 412 | 43 第一题没看懂，能解释一下“并且有一个计数，存储着排在这个元素前面有几个比他的
数值大的元素，”
为什么是（3，2）和（2，2） ？ |
|
k****r
发帖数: 807 | 44 这道题不会了，汗。。。是用DP吗？
物品都要放進去,物品跟箱子都算相同
ex.7個物品3個箱子就會有8種:700 610 520 511 430 421 331 322
谢谢。 |
|
g*******d
发帖数: 73 | 45 第一题有点意思!
前面也分析了, 先排序, 然后我们要找的subset sum S1 = S*L1/L, 而如果S/L总平均
数可能不是整数, 那么需要检查一下S*L1%L是否为0, 是的话才能继续做, 进化版的
CombinationSum3 (L1, S*L1/L)
可以限制L1<=L/2. 如果到L/2还没找到就算失败.
由于已经排过序了, 那么找到的第一个组合就是长度最短,且topological最前的答案.
(所以也不用费神排除重复答案了)
原题链接: https://leetcode.com/problems/combination-sum-iii/
DFS+backtracking
感觉可以加进Leetcode成CombinationSum4, 难度的话算Hard里的中档题
PS: 刚开始找工作, 求各位前辈内推...CS fresh grad, 目标SDE, 会点ML |
|
T**J
发帖数: 3340 | 46 o，我还以为你真的要自己设计呢。
排个积木这个够用了。 |
|
y******n
发帖数: 8667 | 47 你得搞清那是不是用来排小区雨水的。我们小区不少那种小水塘。那是不能填的。 |
|
y***j
发帖数: 11235 | 48 那为啥不直接买auction呢？
这种装一下，谁知道他怎么给你瞎对付的。 |
|
|
|
