w****x
发帖数: 2483 | 1
同感，明年再达不到目标准备很认真地去测一下智商 |
|
|
i**********e
发帖数: 1145 | 3 关于怎么测下一步是不是合法：
每一个字母'a'-'z'遍历，再看是否在字典里的复杂度 = 26 * n (n = 字的长度）
unordered_set 的查询是 O(1) 的。
遍历所有字典里的字然后一个一个比较是 n * dictionary_size，复杂度自然就上去
了。 |
|
i**********e
发帖数: 1145 | 4 关于怎么测下一步是不是合法：
每一个字母'a'-'z'遍历，再看是否在字典里的复杂度 = 26 * n (n = 字的长度）
unordered_set 的查询是 O(1) 的。
遍历所有字典里的字然后一个一个比较是 n * dictionary_size，复杂度自然就上去
了。 |
|
l*********8
发帖数: 4642 | 5 这个看怎么定义了。我觉得算逆序。
如果用缺省的 std:is_sorted 来测的话，结果是 false. |
|
c********t
发帖数: 5706 | 6 来自主题: JobHunting版 - G家电面题 谢分享！ 测过"I'm Feeling Yucky!" 吗？ |
|
g***9
发帖数: 159 | 7 贴个DP的完整代码给大家讨论，测了几个case感觉是对的解法，简单原理：
假设a1,a2 ... an 和 b1,b2...bn 都在 1.. n之间，便于讨论
table[i][j] 表示了只包含从 a1..ai 到 b1..bj 作为桥端点的结果
rev 是逆向映射。
DP是假设了ai bj是一一对应，不知道有重复映射的话，怎么做比较好？
有么有人能贴个排序的代码？谢谢
#include
#include |
|
m******b
发帖数: 74 | 8 下星期二面A，research scientist。告诉我测这两项，哪里有这个题库？
谢谢 |
|
A***o
发帖数: 358 | 9 这个有点像代数里面的cyclic group，想清楚了在这种特殊情况下怎么测环，就几行
code。 |
|
T****U
发帖数: 3344 | 10 来自主题: JobHunting版 - f家店面题 没有错，测了几个TEST CASE都没问题（假设有解）
public int getMinStep(int[] path){
int len = path.length;
// dp[i][j] is the min step to reach position i at speed j;
long[][] dp = new long[len + 1][len + 1];
Arrays.fill(dp[0], Integer.MAX_VALUE);
dp[0][1] = 0;
int ret = Integer.MAX_VALUE;
for(int i = 1; i < len; i++){
int maxSpeed = (int) Math.sqrt(9 + 8 * i) + 1;
Arrays.fill(dp[i], Integer.MAX_VALUE);
for(int j = 1; j <... 阅读全帖 |
|
c**y
发帖数: 172 | 11 写了个程序测了一些，没有发现你的说的问题，both (p < q) and (p > q) are
possible, depending on how the parameters are passed. The code below is
compiled with c++ 11.
#include
#include
#include
using namespace std;
void foo(int *p, int *q)
{
while (p
cout << "p < q" <
return;
}
cout << "p > q" << endl;
return;
}
int main() {
int *pa = new int(10);
int *pb = new int(20);
foo(pa, pb);
foo(pb, pa);
return 0;
}
======== output =... 阅读全帖 |
|
l******o
发帖数: 144 | 12 不用60行。43行我这个（没编译没跑没测，如果错误请见谅）
vector f(const vector& vs) {
map> edges;
unordered_set out_vertices;
for (size_t i = 0; i + 1 < vs.size(); i++) {
const auto& s1 = vs[i];
const auto& s2 = vs[i + 1];
size_t j;
for (j = 0; j < s1.size() && j < s2.size(); j++) {
if (s1[j] != s2[j]) {
edges[s1[j]].insert(s2[j]);
break;
}
}
if (j == s2.size() && j < s1.size()) throw runtime_error();
for (char c ... 阅读全帖 |
|
l*********8
发帖数: 4642 | 13 写了一个，还没测呢。 可能有bug。 时间复杂度也不是最优的。
假设可以swap 0到n次。
void swapToMax(int * ary, int arySize, int n) {
if (n <= 0 || arySize < 2)
return;
int * pMax = max_element(ary, ary+min(n+1, arySize));
if (pMax > ary) {
int tmp = *pMax;
copy(ary, pMax, ary+1);
*ary = tmp;
}
swapToMax(ary+1, arySize-1, n-(pMax-ary));
} |
|
r*****3
发帖数: 27 | 14 版上有人遇到过么? 周一刚投的简历, 还没收到电面, 今天收到这样一封邮件 想问下
这是电面前的在线笔试? 求有经验的同学分享下经验 多谢了! 60分钟coding
assessment不知道是测什么的 |
|
x****B
发帖数: 103 | 15 一个小时。
其实时长还好。读题大概需要10分钟。写完的时候时间刚刚好。
我挂在把时间弄错了。选了个晚上11点的。困的厉害。
框架没问题。交完的时候一看。＝＝写成！＝， 某处忘写了return, 堆的更新忘比较
了。 |
|
l*********8
发帖数: 4642 | 16 我有两个程序写完各有一个bug。 面试官说测一下吧，我就找出来fix了。
所以是不需要一遍bug free的。 |
|
x***7
发帖数: 11 | 17
T_T打了很多字回复的时候忘记密码了。。。。然后没了。。。
线段树嘛大概这样，我们建立一个[1..n]这个区间的线段树，每个叶子节点标记为1，
其他节点的值为这个节点下面有多少个为1的叶子节点。
【查找k大】
看左子树有多少个为1的节点，如果大于等于k，那么就在左子树找。如果不到k，那么
就在右子树找k-左子树为1的叶子节点个数。
当你找到相应的叶子节点，那么他表示的区间[l,r](l == r)，l或者r就是我们要找的[
1..n]里面的第k个数啦。
【删除】
就是把那个叶子节点标记为0，其他包含这个节点的区间当然就是num--
代码上面有人也回复了的，大概差不多。
-----
我自己写了个，测了几个简单的数据，不保证是对的。
struct TreeNode {
TreeNode *left, *right;
int val;
int l, r;
TreeNode (int _l, int _r) : l(_l), r(_r), left(nullptr), right(nullptr) {
}
TreeNode (int _val,... 阅读全帖 |
|
c*******7
发帖数: 438 | 18 100层楼两个蛋测几楼扔下来会破？这是数学题吧，都没法写code，现在没什么人问了
吧？ |
|
l****h
发帖数: 1189 | 19 为什么1：4？
如果有1升的水桶呢？ 你的条件不是 1-20吗？
是不是这样的意思：５个水桶是随机给的，任意给定的每组水桶都要能产生出1升的测
量？然后其中操作最多的一个是4次？
修改：看来理解还是不对，给了5个20升水桶，怎么也不能产生1.
再修改：你要在1-20的水桶中找5个水桶（不能用和目标一样大的水桶），最快几次倒
腾就能得到目标。还是不对， 我找一个3，一个2，一次操作不就完事了？1：1； 2：1
； 3：1.。。。
是我糊涂，没看到有给定的输入。
我的笨办法，是建立 table,
操作次数
T1： b1, b2, b3 b4, b5
T2: 所有bi+-T1
T3: 所有 bi+-T2
T4: ....
.. |
|
s********x
发帖数: 81 | 20 没记错的话，leetcode有差不多的题目，测一下就行了，不需要我们这些人肉compiler
！ |
|
c******n
发帖数: 4965 | 21 “算法最优” 就是code structure 符合o（n）就行， 没人care 那个常数。
leet code 没法测你的 runtime 随input size 的变化， 那需要太多测试点， 它只好
给个大致的time limit 防止死循环 和特别不靠谱的算法 |
|
c****h
发帖数: 344 | 22 您认为是高了还是低了？
本人亲测而已，样本量不足。
您要是能拿到更好的，我甘拜下风。 |
|
c****h
发帖数: 344 | 23 您认为是高了还是低了？
本人亲测而已，样本量不足。
您要是能拿到更好的，我甘拜下风。 |
|
k****r
发帖数: 807 | 24 需要测试每个可以放新器材的点，从每个这样的点bfs向外拓展，用queue哦，queue里
面存的是point已经对应已经走的length，墙不能走，空的能走，visited了所有的器材
的时候，stop，记住一共走了多少。
每个点都测，找最好的。
这是我目前知道的最好的方法了，如果有真牛知道更好的，还请指粗。 |
|
c*******a
发帖数: 1879 | 25 你测一下这个， 结果看你对不对。
8000
5558 1283 3030 5715 570 204 5761 2559 2056 4614 4365 6441 4796 7503 2035 508
2222 6596 447 2743 3565 6429 7784 4830 7404 7395 3969 7169 1081 6414 2760
2726 7976 6847 2844 5653 1742 3350 6924 4161 6057 305 3723 4686 3933 7298
4607 2243 5913 1484 3448 4302 4568 6394 62 2350 6148 5020 1603 7297 6069
1279 5815 5994 1686 5287 3642 4510 7145 2603 6445 844 1441 3117 3234 7911
1068 1717 241 4689 3348 6890 7404 677 251 2412 1578 6305 6852 208 2048 2542
4241 7801 6734 4686 2598 912 2... 阅读全帖 |
|
r*****s
发帖数: 1815 | 26 1763
逻辑这么完美的程序怎么会有错啊。。
: 你测一下这个， 结果看你对不对。
: 8000
: 5558 1283 3030 5715 570 204 5761 2559 2056 4614 4365 6441 4796 7503
2035 508
: 2222 6596 447 2743 3565 6429 7784 4830 7404 7395 3969 7169 1081 6414
2760
: 2726 7976 6847 2844 5653 1742 3350 6924 4161 6057 305 3723 4686 3933
7298
: 4607 2243 5913 1484 3448 4302 4568 6394 62 2350 6148 5020 1603 7297
6069
: 1279 5815 5994 1686 5287 3642 4510 7145 2603 6445 844 1441 3117 3234
7911
: 1068 1717 241 4689 3348 6890 7404... 阅读全帖 |
|
A*******5
发帖数: 690 | 27
这个是因为前端的测试软件或pulgin功能不完善导致的，像jasmine， Chai 都是有针
对性的简单测试，而且前端很多测试会与http方面的测试重叠，这个测试不能算纯前端
，UI用selenium测，似乎没有一个能整合这些部分的comprehensive的工具，而且大家
似乎也没觉得有必要。。。 |
|
r*****s
发帖数: 1815 | 28 这就比较可怕了
hackerrank的解答基本都是错误的贪心
题目的测试数据也都比较弱测不出错误的算法
这一电面。。。 |
|
H**********5
发帖数: 2012 | 29 at will, 随便开人。
: 更像是小姐卖弄34D，简单直接通用
: 最大问题还是美国公司没有试用期，不能随便开人，只能靠几个小时的面试来猜
测，纯
: 粹赌一把
|
|
|
C******e
发帖数: 11790 | 31 你放心，这个一般不会出事的。我爹妈国内用了几十年，每年都有来检修的，不会出问
题的。好像从来没听说查出过问题。 |
|
z****w
发帖数: 349 | 32 如题，最近刚完成一个App-O-Rama，第一轮就是两张Chase卡，证明CPC是可以规避5/24
的。 |
|
x********6
发帖数: 986 | 33 谢谢！那我不吃饭行吗？约的早上八点多的。估计早饭提前两个小时来不及，不吃有问
题吗？ |
|
|
|
e**********0
发帖数: 36 | 36 如题，现在很糊涂啊，在家卧床中，可是除了像例假一样肚子疼，其他没啥反应啊。请
问有哪位姐妹知道这是怎么回事吗？谢谢。 |
|
|
I********k
发帖数: 1074 | 38 如题，多谢！
忘了说了，宝宝刚刚过三个月。精神看着还算好，有一点点fussy。今天凌晨有些鼻塞
，给哭醒了，我们用了wedge又把她的头歪过来才又睡回去。可能那时就有点儿了。
另外，我们屋子是不是搞得太热了？晚上大概22-24度，白天大概23-25度，摄氏。 |
|
|
p********0
发帖数: 6313 | 40 我们家的娃最爱笑了，，，
连要吃奶急得大吼，，都不哭，，
忘记说了就是被护士贴测心脏的仪器的时候的胶布，，撕下来把胸毛给拔下来哭了，，
看来男同志都怕拔毛，，，， |
|
l*********e
发帖数: 5385 | 41 ☆─────────────────────────────────────☆
swineustc (zhuzhuniuniu) 于 (Fri Mar 15 12:21:08 2013, 美东) 提到:
最近有点闹腾，本来上网灌水聊天答疑解惑吐苦水都是为了生活得更开心，现在宝宝版
上面的帖子有些混乱，版务都给清扫了，有什么议论就发私信吧。大家都是成年人，谁
也左右不了谁，话都说得差不多了，就到底为止吧（再纠结不休的就关小黑屋啦）。
活动时间：即日起至3月17日
活动内容：小小地庆祝宝宝版获得2012年12月份的版面成就奖，并且即将获得2013年1
月份的版面成就奖（每份成就奖都会有2000WB奖金充实版面小金库），吼吼吼吼。大家
来说说让自己最开心的事情吧，让大家分享你的喜悦；或者说说让自己最感动的事情，
让大家更多的发现生活中的真善美；或者说说让自己最困惑的事情，让大家出谋划策一
起解决。
奖励方法：认真回复的id每人一个包子奖励。只回复“re，pai，chi”之类的格删勿论
。凡是扯上近期敏感词（你懂得～）的一律删除，酌情封人！
祝大家心想事成，开心快乐。
宝宝版版务
0... 阅读全帖 |
|
l*********e
发帖数: 5385 | 42 ☆─────────────────────────────────────☆
swineustc (zhuzhuniuniu) 于 (Fri Mar 15 12:21:08 2013, 美东) 提到:
最近有点闹腾，本来上网灌水聊天答疑解惑吐苦水都是为了生活得更开心，现在宝宝版
上面的帖子有些混乱，版务都给清扫了，有什么议论就发私信吧。大家都是成年人，谁
也左右不了谁，话都说得差不多了，就到底为止吧（再纠结不休的就关小黑屋啦）。
活动时间：即日起至3月17日
活动内容：小小地庆祝宝宝版获得2012年12月份的版面成就奖，并且即将获得2013年1
月份的版面成就奖（每份成就奖都会有2000WB奖金充实版面小金库），吼吼吼吼。大家
来说说让自己最开心的事情吧，让大家分享你的喜悦；或者说说让自己最感动的事情，
让大家更多的发现生活中的真善美；或者说说让自己最困惑的事情，让大家出谋划策一
起解决。
奖励方法：认真回复的id每人一个包子奖励。只回复“re，pai，chi”之类的格删勿论
。凡是扯上近期敏感词（你懂得～）的一律删除，酌情封人！
祝大家心想事成，开心快乐。
宝宝版版务
0... 阅读全帖 |
|
h*****g
发帖数: 135 | 43 如题，出售
1、31只大卫排卵试纸，有效期至2015年10月；
2、九号早早孕检测试纸（卡型）一只，有效期至2016年8月；
3、两只大卫早早孕试纸，有效期至2015年11月
以上打包出售，5刀，邮费自理，亦可自取，27514 |
|
h*****g
发帖数: 135 | 44 如题，出售
1、31只大卫排卵试纸，有效期至2015年10月；
2、九号早早孕检测试纸（卡型）一只，有效期至2016年8月；
3、两只大卫早早孕试纸，有效期至2015年11月
以上打包出售，5刀，邮费自理，亦可自取，27514 |
|
|
t**f
发帖数: 2360 | 46 所以小小孩，不会读题，就得老师问
反正我不操心这个了，还是走学区房的老路 |
|
|
|
S*******s
发帖数: 13043 | 49 再转一个考一年级的，这个只是通过了报名，不知最后考上了没有：
我是126**号的，今天得知通过了。多了次机会，当然高兴，但是也只是开始，1200里
选60，希望渺茫的很呐。玩的心态，不能当真。
我的整个报名时间最多40分钟，也就是自评和备注30分钟完成的，自评400出头，备注
200出头，内容简单真实，所以写起来快。
我们孩子情况1：识字4000+（测过的，以前帖子里说过），拼音就不用提了，万以内
加减，两位数乘除，上了3年外教口语（效果还不错，一直在班里算前列），有时候自
己会写日记（有的上千字了），有时候我们都感觉孩子可以上小学三年级了。可是研究
后发现，几乎所有幼升小的面试都不需要这些，甚至反感的，学校并不喜欢这些甚乎怕
的，所以我的自评和备注里只字未提这些（自己掩盖了）。
我们孩子情况2：孩子很喜欢读书，读了很多书，都是孩子自愿的；这几年，上了很多
很多兴趣班，累计几十个有的，五花八门，有的学得好有的很糟糕，坚持的少，都是一
期就结束的；孩子身体很好，体育还行，男孩子特质强。一个证书都没有，就是玩了。
这些都如实写了。还有备注就是教育理念。通篇基本没有形容词，都是事实陈述，由于... 阅读全帖 |
|
c********e
发帖数: 2610 | 50 37分。。。。属于spirited child。就两项我打得比较低，一项是规律性。我打了1分
，因为我女儿生活非常有规律，偏强迫性那种。做任何事情都要一样，连每天晚上睡觉
前给我和她爹说的话的内容，还有次序什么的都一模一样。更夸张的是，做数学题目的
时候，她经常为一些无所谓的事情发脾气，比如说她发觉一页计算题里面所有的答案里
为什么会没有5这个数字？比如说为什么混合单位计算里面feet单位前面的数字总是比
inch单位前面的数字小？她做什么pattern题目和一些图形类的智力题目非常厉害，因
为她太会找细节和规律了。这有时候都让人崩溃。
还有一项我打了2分，就是mood那一项，我觉得她大部分时候情绪还是很不错的。比较
开心的。 |
|
