t*****d
发帖数: 17 | 1 ....就是standard的啊因为我是应届毕业生啊。都一个价格啊.我去..我认识的人全是
100K 到120K之间，就这个价这不是standard是什么，一年差个5k有差么？我没有argue
我就不是冲着钱去的. 你一定要详细信息问我可以告诉我schedule啊。我dropbox,
facebook,medallia都是校招，学校面两轮或者一轮直接onsite。然后苹果是突然有一
天打电话问我感不感兴趣啊，有个位置。然后我之前苹果面过2,3次了，每次都是
Positive feedback但是不match。恩。然后就这样。苹果先电话，然后做题，让我写了
一个project。还要做视觉呈现。然后我本来一直拖着没有做，后来准备去加州onsite
很多公司都安排在了一周，我就大地那话给苹果说要不直接让我Onsite吧，他们坚要我
做题，那天礼拜天，我就一个通宵把题做了，第二天起dropbox面试。丫丫的我每天白
天面试，面试回我同学家，累的要死要活的，打把dota2就睡觉了，有必要告诉你么 =
= 然后苹果就说相当满意马上就安排礼拜4onsite了。然后过去8个人，一堆phd，面的
题目千... 阅读全帖 |
|
z***z
发帖数: 5 | 2 目前几个offer，求大家给意见
1. Medallia， 公司感觉不错，engineer team目前只有60+，觉得进去能学不少东西，
还有传闻说明年要IPO（但只是传闻。。。）
但问题是因为我不是cs背景，要先做4个月intern，再看能不能转full-time，感觉
有被layoff的风险
2. Amazon， 因为偏好湾区，但recruiter说先做加州只有Amazon Fresh，还在尔湾，
现在还在交涉中
3. Rocket Fuel，刚收到的offer（面了一个月才出结果也是醉了。。。）， 做广告的
公司，烙印略多。。
4. 一月初还要面google，估计出结果怎么也得到月底，amazon和medallia要求年底之
前deadline
我自己location偏好湾区，觉得机会会多很多，而且朋友圈子都在湾区，生活也会比较
丰富。感觉大公司比较稳定，小公司能学的比较多（两家小的选的team都是
infrastructure/platform)。Amazon的reputation也有所耳闻，就算进去应该也是过一
两年要跳的，希望看长远发展。希望大家给点意见，特别是有... 阅读全帖 |
|
z***z
发帖数: 5 | 3 已经确认湾区Amazon肯定没位置了，去Amazon肯定要去西雅图
现在Medallia愿意等到我google面完出结果再回复，感觉这个公司还是很看重人的，
engineer team质量也很高
目前的计划是先面google，如果reject应该会去Medallia，但还是不确定这样转正机会
大不大啊。。。 |
|
a*********0
发帖数: 2727 | 4 搞IT的，找了好几个地方没什么详细信息
网址：Medallia.com |
|
t*****d
发帖数: 17 | 5 master毕业 之前去加州面了一圈，拿了几个offer。选的我实在是头疼。求大侠们指点。
本人背景就是 cs本科 然后cs master， 会点nlp会点machine learning，几个ios app
在app store上.
apple
优点
location services， 做machine learning的， team 很solid， 待遇也很好。做的东
西满感兴趣，未来几年室内地图还是有点搞头的。
缺点
苹果比较封闭啊，不是很喜欢。
facebook
优点：
什么组都能去啊，还能relocate到西雅图，拿115k的base在西雅图岂不是很爽，好多大
数据的组，蛮感兴趣的。
缺点：
对社交网络没什么激情说实话，一直觉得fb这种块死了
dropbox：
优点，块上市了吧？ 股票多一点，按照现在10B的估值大概也就30W吧。然后环境好，
吃的好。 里面年轻人好多。
缺点：
不知道进去会做什么, 大数据做的很少，而且公司感觉,,,没什么太大前景，不知道有
没有必要把上市看的那么重
medallia:
优点 做nlp还不错。 有点兴趣 快上市了的样子
缺点 公司环境部喜欢... 阅读全帖 |
|
I*I
发帖数: 166 | 6 硕士未毕业的坑王，你今天新注册就发这一个帖子，不如接着编啊，再编几个大坑，如
：瞎编点四家的面经出来骗人吧，我帮你看看你能不能编得出这四家的面经，编得像不
像。
要不你赶紧拿着Opt随便去哪一家愿意等你两三个月的四家公司facebook apple
medallia dropbox之一，去了哪家就在版上公开内推哪家，以证你不是坑王啊！让大家
看看你的能耐。
这未名老板老邢也忒不要脸啦，正经找工作的版面也经常派驻马甲坑王ID来发帖，不知道
老邢满肚油肠地怎么想的，老邢你快去CS（吃食）吧。 |
|
s********f
发帖数: 510 | 7 Facebook做nlp的组只有search组，做graph search. 不过如果你对social没有热情还
是考虑dropbox吧，毕竟如果上市，两三倍的收益还是有的，但是他们家的风险也大，
google drive比较容易beat他们，因为没有用户黏稠度。apple是个好公司，但是股票
短时间内也不会再翻倍了。Medallia不了解，没有建议，不过很多公司都说是preIPO，
最后再无限期推迟，所以只要还没有启动，就不能保证会IPO。 |
|
|
n******a
发帖数: 83 | 9 Amazone的什么reputation？oncall吗？
Medallia吧，然后继续等G |
|
c******1
发帖数: 4 | 10 最近约了medallia 的onsite. 网上很少搜到onsite面经, 所以想请面过的牛人们能说
一下onsite的面经, PM我或者在下面回复都可以.. |
|
发帖数: 1 | 11 请问有没有哪位可以帮忙在Medallia提供内推？非常感谢！！ |
|
J****R
发帖数: 373 | 12 【 以下文字转载自 JobHunting 讨论区 】
发信人: JVMCLR (很久很久以前，我是面试时的分子), 信区: JobHunting
标 题: 求Medallia的薪水信息
发信站: BBS 未名空间站 (Fri Jun 24 11:14:41 2016, 美东)
板上有童靴知道这家的senior SWE的base, bonus 和option的范围吗？求这方面的信息。
不方便公开说的话，能否私信一下？不胜感激！！！ |
|
t*********e
发帖数: 77 | 13 Please email your resume to a***[email protected]
Here is job description.
****************************************************************************
******
Medallia is a Palo Alto-based software company that puts the world’s
leading brands in touch with their customers. Our cloud-based platform,
which captures feedback across web, social, mobile, and contact center
channels and analyzes it in real-time, enables companies to take action to
drive customer experience improvement. Founded in 2001, w... 阅读全帖 |
|
t*********e
发帖数: 77 | 14 Please email your resume to a***[email protected]
Here is job description.
****************************************************************************
******
Medallia is a Palo Alto-based software company that puts the world’s
leading brands in touch with their customers. Our cloud-based platform,
which captures feedback across web, social, mobile, and contact center
channels and analyzes it in real-time, enables companies to take action to
drive customer experience improvement. Founded in 2001, w... 阅读全帖 |
|
t*********e
发帖数: 77 | 15 Please email your resume to a***[email protected]
Here is job description.
****************************************************************************
******
Medallia is a Palo Alto-based software company that puts the world’s
leading brands in touch with their customers. Our cloud-based platform,
which captures feedback across web, social, mobile, and contact center
channels and analyzes it in real-time, enables companies to take action to
drive customer experience improvement. Founded in 2001, w... 阅读全帖 |
|
s*****V
发帖数: 21731 | 16 导读：红杉资本40多年来投资了500多家公司，200多家成功上市，100多家通过兼并收
购成功退出。它所投资的创业公司如今市值总和达1.4万亿美元，相当于纳斯达克[微博
](5153.97, 36.97, 0.72%)总市值的22%。苹果(127.61, 1.01, 0.80%)、思科(28.94,
-0.09, -0.31%)、甲骨文[微博]、雅虎(40.73, 0.22, 0.54%)、谷歌[微博](538.19, 1
.50, 0.28%)、Paypal都是它的孩子。最新一期《福布斯》封面文章介绍了红杉资本的
投资风格与成就。
当1968年道格-莱昂内(Doug Leone)来到纽约州，这位11岁的意大利移民茫无头绪
。他在一次数学考试中不及格，因为看不懂判断对错题的“正”“误”题意说明字眼。
他穿着西尔斯百货淘来的难看大裤子，引来全班同学的嘲笑。放学后他独自一人看黑白
电视上播放的《麦克海尔的海军》(McHale’s Navy)连续剧，希望从中学习口语帮助自
己适应。
几年后莱昂内开始找到感觉了。“我在船上做童工，夏天汗流浃背像一只猪，”莱
昂内回忆道。“放眼望去我能看见乡村... 阅读全帖 |
|
v***n
发帖数: 562 | 17 这个公司不是很靠谱！
我一同学做了online的题目，还电面了两轮，结果RECRUITER发邮件给他说position
cancel了。 |
|
a*****8
发帖数: 10 | 18 碰到的一题online coding
Given a string s, return the shortest substring that is only occurring once.
Examples:
s="aabbabbaab" retunrs either "bab" or "baa"
s="aaaa" returns "aaaa"
大家看看有什么好的想法 |
|
|
a*****8
发帖数: 10 | 20
可以啊 trie 或者 suffix tree 这样时间复杂度会好一点 但编起来感觉复杂些
如果用现成的数据结构 复杂度要高一些 |
|
|
l*****a
发帖数: 14598 | 22 最短重复子串+1（or more） which is not重复子串？
once. |
|
|
|
a*****8
发帖数: 10 | 25 2爷的bin search 不是很懂思路啊 可以再解释一下吗
我想到的方法是用hashmap把substring存下来 然后出现次数做完value 然后遍历
keyset 求出长度最小出现一次的string |
|
w***o
发帖数: 109 | 26 DP version：
String s = "aabbabbaab";
int n = s.length();
int min = n, last = n;
int[] dp = new int[n+1];
for(int i = 1; i <= n; i++) {
int max = 1;
for(int j = n; j >= 1; j--) {
if (s.charAt(i-1) == s.charAt(j-1))
dp[j] = dp[j-1] + 1;
else
dp[j] = 0;
if(i != j && dp[j] >= max)
max = dp[j]+1;
}
if(max <=... 阅读全帖 |
|
a*****8
发帖数: 10 | 27 一个小时的phone interview
让实现一个支持多线程的hashmap （就是支持分布式系统的）
完全没有想法 挂了
给大家讨论一下 |
|
j*****y
发帖数: 1071 | 28 bless.
感觉就是对于 insert, find, delete 这些操作需要 lock吧？ |
|
M********5
发帖数: 715 | 29 这道题就是考你在实现push和pop的时候要用个thread_lock吧，应该，好像不需要很多多
线程的概念。。。不知道还有没有人有其他意见。。。 |
|
h****n
发帖数: 1093 | 30 其实就是对query，insert，delete操作加锁即可
注意不要对整个hashtable加锁，这样子并行化性能低下
要对每一次被indexed的slot加锁 |
|
w****x
发帖数: 2483 | 31 该不是要实现lock free的hash map吧 |
|
c*****a
发帖数: 808 | 32 是不是类似这样，不太懂系统
private Lock lock = new Lock();
public int delete(int x){
lock.lock();
int val = super.delete(x);
lock.unlock();
return val;
}
The lock() method locks the Lock instance so that all threads calling lock()
are blocked until unlock() is executed. |
|
M********5
发帖数: 715 | 33 这个怎么实现，加thread_lock的时候不就是
void insert(int num){
thread_lock();
map.insert(num);
thread_unlock();
}
没有注意语法的正确与否，只表达了idea。。。加锁的时候不是整个container的数据
都lock起来了吗？ |
|
j*****y
发帖数: 1071 | 34 对 slot 加锁怎么做阿？ 我下面的code 感觉是对整个 hash table加锁了。
请指点，多谢 :)
class hashmap
{
int m;
pair table[m];
pthread_mutex_t lock;
int hashfunc(string);
public:
void insert(pair v)
{
pthread_mutex_lock(&lock);
int slot = hashfunc(v.first);
table[slot] = v;
pthread_mutex_unlock(&lock);
}
}; |
|
h****n
发帖数: 1093 | 35 题目应该是要你自己设计一个hashmap而不使用stl里的hashmap
如果可以自己设计hashmap，简单的做法是申请一个mutex数组，数组的大小和
hashtable slot数目一致，一一对应
如果对并行性能要求不高那就另当别论了 |
|
j*****y
发帖数: 1071 | 36 明白意思了, 需要一对一的 mutex来锁定相应的 slot. 如果只有一个 mutex 的话，
就只能锁定整个 table了吧？ 多谢 :) |
|
|
j*****y
发帖数: 1071 | 38 还有一个问题， 对于 queue 里面的操作， 能做到对于 slot 来锁定吗？ 感觉
要复杂些， 因为 dequeue 和 enqueue 有依赖关系. |
|
h****n
发帖数: 1093 | 39 queue和这个问题不太一样，hash里面的slot是independent所以才能这么做，queue要
对整个queue加锁的，所能优化的地方有两点，第一个是尽量降低临界区也就是锁的时
间，第二个就是要采用semaphore同步机制来避免queue为空的时候pop操作busy loop，
queue满的时候push操作busy loop。具体可参考semaphore如何解决经典的生产者消费
者问题 |
|
y*******g
发帖数: 6599 | 40 多线程hashmap 和支持分布式系统的DHT区别很大吧？
多线程concurrenthashmap就可以了。 主要idea就是分bucket来lock |
|
h****n
发帖数: 1093 | 41 agree，这两个问题是有区别，分布式的话hash table要分配到各个机器上，而不是整
个存在一个机器里面，之间需要协议来保证coherency 不过感觉电面的话分布式应该不
会让你设计，这可不是十几二十分钟能搞定的，顶多说说idea |
|
c********t
发帖数: 5706 | 42 难道不是简单的synchronized就行吗？如下：
public class NewHashMap extends HashMap {
public synchronized void put(K a, V b){
super.put(a,b);
}
public synchronized V get(K a){
return super.get(a);
}
} |
|
|
j*****y
发帖数: 1071 | 44 谢谢。 刚才看了 那个 consumer/producer 的 wiki, 对于 queue而已就是要对于
queue的size用 semaphore, 是吧? |
|
h****n
发帖数: 1093 | 45 其实两个binary semaphore就足够了，一个sem_full另外一个是sem_empty 初值都为0
pop操作只有在检测到queue为空的时候才去wait(sem_full)，当push一个新元素的时候
都会去notify一个等待的线程
push操作检测queue为满的时候做类似操作
如果光用mutex的话，当queue为空的话，做pop操作的线程即使拿到mutex每次都检测到
queue为空，这样子就做了很多无谓的工作，还占用了时间片
而用同步机制的话，这种情况下会被scheduler直接放进pending list里面直到被
notify避免了cpu的浪费 |
|
|
z********1
发帖数: 262 | 47 连facebook，dropbox都能拿。。大牛，膜拜下。。请问您apple组怎么投的，必须会
objective-c嘛 |
|
z********1
发帖数: 262 | 48 连facebook，dropbox都能拿。。大牛，膜拜下。。请问您apple组怎么投的，必须会
objective-c嘛 |
|
t*****d
发帖数: 17 | 49 哦哦 hr自己来联系我的...我比较match 又做过machine leanring又做过ios btw 苹果
是我面过最难得公司,,,,,一天8个人,没有一道leetcode上. |
|
|
