由买买提看人间百态

topics

全部话题 - 话题: 二题
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
x*****0
发帖数: 452
1
来自主题: JobHunting版 - 问两几个EBAY的题
有一些不理解第二题的意思:
请问你:
输入:[5, 4, 3, 2, 2, 1]
输出是:6吗?
f*****e
发帖数: 2992
2
来自主题: JobHunting版 - 问两几个EBAY的题
第二题怎么用xor做?O(N)时间复杂度倒是可以。
r********7
发帖数: 102
3
来自主题: JobHunting版 - 问两几个EBAY的题
谢了,第二题有没有 其他方法啊。 我跟面试官说的用xor运算,但是他说一个integer
最多32位,要是有32位以上的长度就不行了。 问有没有其他方法。
x*****0
发帖数: 452
4
来自主题: JobHunting版 - 问两几个EBAY的题
有一些不理解第二题的意思:
请问你:
输入:[5, 4, 3, 2, 2, 1]
输出是:6吗?
y*****3
发帖数: 451
5
来自主题: JobHunting版 - Z家programming assessment两题
求问LZ,第二题的delete哪里有标准code?我在网上找了一个,但貌似是错的。。。请
给个link吧,谢谢啦!
x*********1
发帖数: 23
6
来自主题: JobHunting版 - Z家programming assessment两题
我写了一个,大家帮看看, 谢谢啦, 请问楼主在哪找到的第二题的code,很想学习
一下
public long stringToLong(String str) {
if (str==null||str.length()==0){
return 0;
}

int sign=1;
Long sum=(long) 0;
int i=0;

while(i i++;
}

if (i==str.length()){
return 0;
}

if (str.charAt(i)=='+'){
... 阅读全帖
m********c
发帖数: 105
J****3
发帖数: 427
8
第二题 意思是输入abc 输出还是abc吗?
l*******g
发帖数: 82
9
第二题,a-z 一共26个,用一个byte的高5bits存a-z,用剩下的3bits作为计数。

两个问题都是很简单的,一个LEETCODE的ATOI,一个是CC150的字母压缩ATOI(String
转number),我用Linear的方法做了,他不满意,要我改进(他明确说........
d******s
发帖数: 274
10
来自主题: JobHunting版 - 请问两个meeting schedule的题
谢谢 不知道这个能不能证明 之前看到的算法貌似是按结束时间从早到晚排序 不知道
有什么差别?
另外再问下第二题?趁周末自己顶一下…

time
rooms
g*********e
发帖数: 14401
11
来自主题: JobHunting版 - 某大公司两道题
第二题数字可以是负数吗
A*********c
发帖数: 430
12
来自主题: JobHunting版 - 某大公司两道题
第二题感觉像是一维max product的二维版本配上leetcode的path sum。
l****i
发帖数: 2772
13
来自主题: JobHunting版 - 问两个弱算法题
第二题,为什么过去的数据,还会被去掉?
q****m
发帖数: 177
14
来自主题: JobHunting版 - T店面两题
第二题有个很简单的公式,( m+n-2) choose (m-1)
h**6
发帖数: 4160
15
来自主题: JobHunting版 - T家在线题2道 (转载)
第二题双重循环,不是O(1)啊。
a**********0
发帖数: 422
16
来自主题: JobHunting版 - T家在线题2道 (转载)
第二题 我觉得constant是什么意思呢?
假设使用java表示一个整数 整数最大是27... 是个具体的数 也就是说即使按照数字的
位数来算 数字最多也是整数位
所以我觉得 你可以这样
建立一个int【】 长度为10 扫描一次 记录每个数字出现的次数 这个过程就是
constant 为什么 因为位数有上限 然后在循环一次 从后向前构造最大数
尽管看上去像是o(n) 但是n由于java存储的原因是有上限的 比如 int最多不超过100位
l*********8
发帖数: 4642
17
来自主题: JobHunting版 - T家在线题2道 (转载)
第二题,如果是32位整数,最多10个digit。逐个digit处理的话,最多10次。勉强可以
算O(10) = O(1)吧。 按digit的数目n来算,就是O(n)。 如果按输入的数据的范围M来
算,就是O(log M);
l*********8
发帖数: 4642
18
来自主题: JobHunting版 - T家在线题2道 (转载)
第二题要我做的话, 只能这样:
int largestSibling(int n) {
int count[10] = {0};
for ( ; n; n/=10)
++count[n%10];
int ans = 0;
for (int i=9; i>=0; i--)
for ( ; count[i]; --count[i])
ans = ans * 10 + i;

return ans;
}
d**k
发帖数: 797
19
来自主题: JobHunting版 - T家在线题2道 (转载)
第二题可能overflow不?
t*******i
发帖数: 4960
20
来自主题: JobHunting版 - 热腾腾的 LinkedIn 电面题攒RP
第二题保证除了第一层每层都有2个节点么?
l****s
发帖数: 75
21
来自主题: JobHunting版 - 热腾腾的 LinkedIn 电面题攒RP
第二题其实就是一个reverse linked list的变种。
TreeNode* flipUpsideDown2(TreeNode* root)
{
if (!root) return NULL;
TreeNode* dummy = new TreeNode(0);
dummy->left = root;
TreeNode* right = root->right;
root = root->left;
dummy->left->left = NULL;
dummy->left->right = NULL;
while (root)
{
TreeNode* tmp = root;
root = root->left;
tmp->left = right;
right = tmp->right;
tmp->right = dummy->left;
dummy->left = tmp;
}
root... 阅读全帖
p*****2
发帖数: 21240
22
来自主题: JobHunting版 - 热腾腾的 LinkedIn 电面题攒RP
第二题这样怎么样
TreeNode dfs(TreeNode node, TreeNode parent){
if(node==null) return null;
TreeNode left_res = dfs(node.left,node);

if(parent!=null){
node.left = parent.right;
node.right = parent;
}
return left_res!=null?left_res:node;
}

TreeNode convert(TreeNode root){
return dfs(root,null);
}
t*******i
发帖数: 4960
23
来自主题: JobHunting版 - 热腾腾的 LinkedIn 电面题攒RP
第二题保证除了第一层每层都有2个节点么?
l****s
发帖数: 75
24
来自主题: JobHunting版 - 热腾腾的 LinkedIn 电面题攒RP
第二题其实就是一个reverse linked list的变种。
TreeNode* flipUpsideDown2(TreeNode* root)
{
if (!root) return NULL;
TreeNode* dummy = new TreeNode(0);
dummy->left = root;
TreeNode* right = root->right;
root = root->left;
dummy->left->left = NULL;
dummy->left->right = NULL;
while (root)
{
TreeNode* tmp = root;
root = root->left;
tmp->left = right;
right = tmp->right;
tmp->right = dummy->left;
dummy->left = tmp;
}
root... 阅读全帖
p*****2
发帖数: 21240
25
来自主题: JobHunting版 - 热腾腾的 LinkedIn 电面题攒RP
第二题这样怎么样
TreeNode dfs(TreeNode node, TreeNode parent){
if(node==null) return null;
TreeNode left_res = dfs(node.left,node);

if(parent!=null){
node.left = parent.right;
node.right = parent;
}
return left_res!=null?left_res:node;
}

TreeNode convert(TreeNode root){
return dfs(root,null);
}
y*****e
发帖数: 712
26
第二题不太明白,给了公式找最接近的是不是就是扫一遍所有的distance,找出最小的?
bless lz, 感觉答的不错!
b******i
发帖数: 914
27
来自主题: JobHunting版 - 看看这2道题, 有没有什么捷径
你这个第二题的解感觉有问题
如果是求绝对值最大的连续数组,那么可以maintain一个最大的正的连续和和一个最小
的负的连续和,但是题目要求求绝对值最小的连续数组,这个有用吗?
b*********e
发帖数: 26
28
来自主题: JobHunting版 - 看看这2道题, 有没有什么捷径
第二题这个方法有可能吗?
先求sum,w/o loss of generality, assume sum>0
然后从两端加逼,如果两端有>0的数,去掉一个使得|sum|最小,然后继续
如果两端都小于0,就一起往里扫算subarray sum,直到碰到subarray sum>0的时候停
止,去掉subarray sum可以mininize |sum|的那个subarray
sum<0的情况同理
过程中记录|sum|最小的时候的subarray
U***A
发帖数: 849
29
来自主题: JobHunting版 - 求教两道FLAG题
第二题是不是先找出所有的degree为1的node,然后用dfs找出所有的路径长度然后求
平均值。
s*******m
发帖数: 228
30
来自主题: JobHunting版 - 问个snapchat的面经题 二分检索的
给你一个数组,range[1,n]inclusive,然后说如果有个n+1的数组的话这里面有没
有重复?为什么?
pigeon hole principle
然后followup:怎么找到那个重复的数字?有可能有多个重复
继续followup;如果说不让你交换数字,即不能排序怎么办?可以用空间
继续followup:如果说没有空间怎么办?
这里用到了pigeon hole principle,二分查找
不懂最后一个followup,怎么用二分啊
--------------追加----------
这是别处看来的面经,
--pigeon hole principle,二分查找-- 是面试官的提示
----别人的回复,但我没看懂---
第二轮第二题不用空间, 是直接加起来arrray么。
恩,差不多吧,就是只要找到一个重复的就可以了所以用pigeon hole+二分每次能去掉
一半的范围
r****7
发帖数: 2282
31
你的第二轮面经是我电面的面经,careercup上也有
我打算自己offer定了发所有面经回馈版面,可惜offer一直没定下来。。。
其实第二题就是lc的permutation,用dp的话能变成2^n复杂度.
d******a
发帖数: 238
32
把第二题帖个代码看看?没看出和permutation有联系
y*****e
发帖数: 712
33
来自主题: JobHunting版 - 请教fb的两道onsite题
第二题需要这么多class吗?我觉得用一个hashmap, 再traverse map行不行呢?

jsonList
f******4
发帖数: 51
34
来自主题: JobHunting版 - 请教fb的两道onsite题
同问第二题,尤其是indent和括号的情况怎么处理?
l*******2
发帖数: 8
35
第二题想到一个解法,还是用2 heaps,但是heap里面不直接存number,存一个class,
class里面存number和这个number出现的次数。heap还是以number的值排序。
这样一来max heap和min heap里面总共的数出现的次数不一定相等,需要用两个number
来记一下。另外插入新数的时候比较麻烦,需要用一个hashmap来记一下number到class
的查找
m******3
发帖数: 346
36
来自主题: JobHunting版 - 讨论两道L家的设计题
第二题能用mapreduce不?
w********m
发帖数: 1137
37
来自主题: JobHunting版 - 发2道面试设计题
google docs既然不是real time的,那么就是一个client-server的聊天室吧。server
要asycn保持长连接,client用ajax来get/post server上面的cache。cache应用于文档
,需要保存的时候再入数据
库。
第二题是把log level 设成error. 网页上用ajax直接读好了。
k**l
发帖数: 2966
38
来自主题: JobHunting版 - 问一道算法题,求大牛解答
第二题可以直接压成abcd4么,这样最省空间
w***u
发帖数: 156
39
来自主题: JobHunting版 - 问两道fb题
第二题如何解?
g*******d
发帖数: 73
40
来自主题: JobHunting版 - 问两道fb题
第二题由于没排序, 那就用个unordered_map> map
map存的是值->idx的映射, 由于一个可能值对应多个idx, 所以用个set
然后就开始DFS+backtracking. 由于题目确定了lexicographically的顺序
所以先确定A, B, C, (然后删掉对应的idx, 不删也行) 再进map查询D=A-C+B (注意
overflow), 有的话就检查D的idx是否符合条件
总的O(n^3)时间, O(n)空间
应该有更好的解法, 望指教
c********t
发帖数: 5706
41
来自主题: JobHunting版 - 求问两题思路
第二题,找最大值,最大值前面都买,最大值卖,然后recursively 做最大值后面的
array, 代码很好写,就不上了。
h*********2
发帖数: 444
42
来自主题: JobHunting版 - 求问两题思路
第二题好像在careercup还是哪见过
l*****t
发帖数: 3117
43
第二题没感觉。
咱要不斗地主吧?我还刚学了个斗地主的升级。
P*******e
发帖数: 39399
44
来自主题: Seattle版 - 有奖竞猜第二题
我都想自掏腰包开这个题了
不过大叔不给答案我们也没招。。。
f********g
发帖数: 91
45
来自主题: Seattle版 - Patten 题,不会做
难道第二题不需要观察颜色和形状变化? 难道是我想得太复杂?
T*X
发帖数: 7504
46
靠 这难度。。。第二题我就不懂
p**********g
发帖数: 9385
47
来自主题: Football版 - 回答逻辑题赚包子
第二题, 你家啊住在这里?
J***o
发帖数: 7166
48
来自主题: Football版 - 回答逻辑题赚包子
打虎兄
这个第二题好像在英文语法里面逻辑是反的
m******r
发帖数: 4351
49
来自主题: Go版 - 两道简单死活题
第二题
同样是黑先
d***a
发帖数: 13752
50
来自主题: Go版 - 两道简单死活题
第二题没出错吗?我做不出来。 ^_^
黑A位跳不行,白R3断一手就完了。
黑R2位虎,白P2,算不出活路。
黑P2,白R2点入,不象活棋。
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)