s*******r
发帖数: 2697 | 1 尽管第一个onsite是twitter给的
groupon却是我第一个去onsite的公司 过程也是所有面试的公司中最漫长的
面完groupon心态彻底变平和了 再面任何其他公司也都不会再觉得折腾了
总共面了 10个人 onsite前两轮电话+ onsite 5个人 + onsite后3轮电话
面试的过程中要去的组因为内部人re-org被强塞了几个人 offer自然也没了
电面
p1 主要面data mining，毕竟宽泛，考察到了
1) measures of classification
2) boundary decision for classification
3) Feature selection
4)Entrophy,TF,IDF
5) coding 给定query 打印出所有match的combination
// Query = dress for less
// Expansion: "dress:[es, ed, ing] for less:(cheap, deal)"
/*
dress for less
dress for cheap
d... 阅读全帖 |
|
r*******n
发帖数: 3020 | 2 你的方法好，坚持，但是注意有些偏题， 我认为比如zigzag，
如果短时间弄不来就拉倒了。
树，图，链表的相关的我认为很重要 |
|
s***e
发帖数: 403 | 3 对。我的那个zigzag也是。
比如
A\0\0
和
A\0
就不一样。因为长度有区别。但是从C的意义上又是一样的。 |
|
y***n
发帖数: 1594 | 4 看了几个人家写的答案，都不是很明白。比如这个。 有么有高手帮忙解释一下。
string convert(string s, int nRows) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(nRows <= 1) return s;
string ret;
int zigsize = 2 * nRows - 2;
for(int i = 0; i < nRows; ++i) {
for(int base = i; base
cout<<"base - "<
ret.append(1,s[base]);
if(i > 0 && i < nRows - 1) { /... 阅读全帖 |
|
|
y***n
发帖数: 1594 | 6 看了几个人家写的答案，都不是很明白。比如这个。 有么有高手帮忙解释一下。
string convert(string s, int nRows) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(nRows <= 1) return s;
string ret;
int zigsize = 2 * nRows - 2;
for(int i = 0; i < nRows; ++i) {
for(int base = i; base
cout<<"base - "<
ret.append(1,s[base]);
if(i > 0 && i < nRows - 1) { /... 阅读全帖 |
|
|
|
|
x**********a
发帖数: 1372 | 10 大哥你也背题么？一起交流一下经验啊。
别人都看不惯背题的。虽然他们私下里都偷偷背。 |
|
m***p
发帖数: 86 | 11 请问如果是zigzag的level order是不是就需要两个queue了? |
|
l*****a
发帖数: 14598 | 12 en, 那就算zigzag
但是从中间开始呢？怎么弄 |
|
g***j
发帖数: 1275 | 13 Binary Tree Level Order Traversal II
这题可以逐层打印，然后倒转么？ 那样这题的point在哪儿？看到网上不少代码也是由
上而下逐层打印的方式，但是每次新的一层插入结果的最开始位置，难道插入最开的位
置不需要时间消耗么？
Binary Tree Zigzag Level Order Traversal
这题，可以从上而下逐层打印，然后偶数层或者奇数层翻转一下不就行了？ 我看到网
上不少代码还用到了几个queue或者stack，想知道这个题目的point在哪儿？ |
|
w*****t
发帖数: 485 | 14 来自主题: JobHunting版 - 电面题一个 G电面还有个变体，要更复杂一些，输出成这个样子：
1 5 2 3 6 9 13 10 7 4 8 11 14 17 18 15 12 16 19 20
就是说每次的起点并不是在左侧或底部，而是一个连续的zigzag。 |
|
a***e
发帖数: 413 | 15 还是开始没想清楚，发现用2个stack要清楚很多，2个vector就搞晕了。
Sigh，贴一个终于通过的明天再看再简化。每次碰到这种开始以为简单又老是写不对的
题就很有挫折感！
vector > zigzagLevelOrder(TreeNode *root) {
vector> ret;
vector levelVals;
stack curLevel;
stack nextLevel;
if (root==NULL)
return ret;
TreeNode *r = root;
curLevel.push(r);
bool l2r = true;
while(!curLevel.empty())
{
if (!l2r)
... 阅读全帖 |
|
h*******e
发帖数: 1377 | 16 bfs 按level 搜索 呢。。我感觉好写一点 最后把结果 隔行 reverse
for(int vecI = 1; vecI < vecVec.size(); vecI += 2)
reverse(vecVec[vecI].begin(), vecVec[vecI].end()); |
|
h*******e
发帖数: 1377 | 17 你还是按照你的来吧~~ 怎么说也是自己辛苦写的。 |
|
l*****a
发帖数: 14598 | 18 有那么麻烦吗?
BFS肯定要写的,然后对于每层做BFS时使用一个vector保存当前层结果
设个flag,
if(flag) vector.add(**);
else vector.add(0,**);
flag=!flag;
是不是就可以了 |
|
|
|
|
w*******s
发帖数: 138 | 22 贴一个相对简洁点的：
void push(vector& q, TreeNode* node) {
if (node)
q.push_back(node);
}
vector > zigzagLevelOrder(TreeNode *root) {
vector > results;
vector queue[2];
int q = 0;
push(queue[0], root);
while (!queue[q].empty()) {
results.push_back(vector());
for (int i = queue[q].size() - 1; i >= 0; --i) {
TreeNode*& node = queue[q][i];
... 阅读全帖 |
|
a***e
发帖数: 413 | 23 没找到 add 这个method啊，是Push——back么？ |
|
|
m*********a
发帖数: 3299 | 25 这个估计是java
C++是push_back(value)和insert(iterator,value) |
|
a***e
发帖数: 413 | 26 我照你说的写了一个，还是比较长，但的确要清楚了很多。请问你能share一个你的么
？多谢！
我感觉如果不是特别熟，再加上现场一紧张或者发晕，很难把这么多行程序在15分钟内
bugfree的写完，汗。
vector > zigzagLevelOrder(TreeNode *root) {
queue nextLevel;
queue curLevel;
TreeNode *r = root;
vector > ret;
if (r==NULL)
return ret;
curLevel.push(r);
bool l2r=true;
while(1)
{
vector tmpV;
wh... 阅读全帖 |
|
f*******w
发帖数: 1243 | 27
C++的vector吗？这样如果flag是false，insert n个的复杂度就变成n^2了啊
我一般是插好之后reverse |
|
b******g
发帖数: 3616 | 28 那个很长的zigzag test case我记得两个月前就有了。你这个解法是不是run time
error而不是time limit exceeded?
应该不是剪枝的问题，而是stack overflow了。因为你的dfs是用递归来做的，数据大
了就不行了。改成用stack的dfs或用queue的bfs就行了。
，T |
|
c****8
发帖数: 76 | 29 我觉得用ZigZag的遍历方式，然后每次Check左、上就行。觉得应该可以。 |
|
|
A*******e
发帖数: 2419 | 31 不会是只看最优解的长度吧？
那两道Excel的题，如果想不到变形十进制，写起来很繁琐。还有那个zigzag
conversion，代码不长，但数组下标很容易算错。 |
|
A*******e
发帖数: 2419 | 32 写了一个zigzag，通过了测试，但运行时间在C++里算慢的，相当于C#的水平。谁有更
简洁的
解法？index计算太容易错了，必须在纸上分析清楚才行。
class Solution {
public:
string convert(string s, int nRows) {
if (nRows == 1) {
return s;
}
vector char_rank;
for (int i = 0; i < s.size(); ++i) {
char_rank.push_back({s[i], GetNewIndex(i, nRows)});
}
sort(char_rank.begin(), char_rank.end(), CharRankComp());
string result;
for (const auto& it : char_rank) {
... 阅读全帖 |
|
a*****a
发帖数: 3 | 33 已挂。题目：
1.coding (电面题)
/*
* order = [ 8, 3, 1, 2, 4, 7, 9, 5 ]
*
* input = [ 5, 5, 3, 4, 8, 5 ]
*
* f(input) = [ 8, 3, 4, 5, 5 ]
*/
// m[8] = 0;
#include
#include |
|
o*q
发帖数: 630 | 34 Google
Show problem tags Hide locked problems
#
Title
Acceptance
Difficulty
Frequency
66 Plus One 35.4% Easy
146 LRU Cache 15.8% Hard
200 Number of Islands 29.7% Medium
288 Unique Word Abbreviation 15.7% Easy
163 Missing Ranges 30.3% Medium
56 Merge Intervals 26.7% Hard
228 Summary Ranges 26.0% Medium
308 Range Sum Query 2D - Mutable 20.8% Hard
279 Perfect Squares 34.1% Medium
388 L... 阅读全帖 |
|
|
|
发帖数: 1 | 37 会考，就是看你聪不聪明，或者够不够努力，能记住答案。老帮菜真惨…… |
|
z*********n
发帖数: 1451 | 38 这题是好题呀，既考一点点智商，还考代码bug free能力。
查了下我刷这题的记录，是NNP（不测试编译错误，不调试代码bug，写完直接按
submission按钮，然后pass） |
|
|
发帖数: 1 | 40 好在那里？知道公式就会做，不知道的当场很难总结出规律吧？ |
|
发帖数: 1 | 41 好在那里？知道公式就会做，不知道的当场很难总结出规律吧？ |
|
发帖数: 1 | 42 智商高下立现，加油吧，多做点POJ还是有帮助的 |
|
|
发帖数: 1 | 44 咋还不信捏，现在都啥时候了，再不做就来不及了，等以后有现场赛，妥妥跪了啊 |
|
|
|
|
W***o
发帖数: 6519 | 48 这个题和spiral matrix打印还有zigzag 那个打印题都是超级gay题，我反正是不喜欢 |
|
f****e
发帖数: 923 | 49 我怎么感觉如果你年轻的时候刷过题,而且刷的很好,也不会很快忘掉, 题目套路就那么
多,虽然题目数量在不断增加
我两年前开始刷题, 感觉dp和 递归非常难理解, 现在感觉容易很多
刷题难度不是经验积累吗?
为什么lc竞赛的前几名, 经常半个小时能写完4道题, 我经常两三道, 有些题目还看不
明白的原因
我不相信我未来5年之后会忘的一干二净
本人除了刷lc, 为了准备面试刷了不少公司面经,现在总共累计起来有1000多道题目了,
感觉是虽然题目数量是越来越多,但是对我个人总体而言,题目没有之前感觉那么难了,
因为套路熟悉了, 定期参加lc 竞赛, 最好的成绩是14, 最差的好几百名
本人30+, 是穷N代,国内只有几亩薄田
本人 准千老(因为博士毕业之后没找到博士后, 汗), 转读 cs ms, 刷题两年多, 海投
500多
份简历, 电面20个左右, 大小公司都有, on site 4个, offer 2 个, 全部考刷题为主,
少量behavior
, 我的个人体验是, 不能很快做出题目的, 基本都挂.
贴一个startup的面试, 可以参考一下, 如果不是lc 刷的熟练基本就挂了, 电... 阅读全帖 |
|
a*******4
发帖数: 82 | 50 刚刚做完inspection, 主要的问题的地下室的墙最上面三排的blocks有点pushed in，
也就是向里面凹了大概2英寸，整面墙不是在一个平面上。据说是直接用cement封住了
crawl space, 重量太大的原因。inspector说这不寻常。墙面上也有一处裂痕，但因为
是沿着砖zigzag的，inspector说这是common的。
还有就是地下室beams连接本来应该overlap, 但没有，导致楼上的门没法关紧。
想请问大家可否帮忙诊断一下，严不严重？我该不该请个结构工程师看看？ |
|
