logo
Redian新闻
>未名空间
>EB23 - 劳工卡
>
SF一早8点采指纹。 有两个孩子。请问怎么操作
avatar
SF一早8点采指纹。 有两个孩子。请问怎么操作# EB23 - 劳工卡
c*z
1 楼
【 以下文字转载自 DataSciences 讨论区 】
发信人: chaoz (面朝大海，吃碗凉皮), 信区: DataSciences
标 题: T家在线题2道
发信站: BBS 未名空间站 (Thu Jun 19 21:00:22 2014, 美东)
已经悲剧
题1：anagram of a palindrome 要求O(N)
int isAnagrmaOfPalindrome(char *string){
unsigned int bitc = 0, i = 0;
int out = 0;
while(*string){
i = *(string++) - 'a';
bitc ^= (1 << i);
}
out = (int)(bitc & (bitc - 1));
return !out;
}
题2：重新排序整数的digits使其最大化 (e.g. 3515 -> 5531) 要求O(1)
int largestSibling(int N) {
int digit;
int temp = 0;
int output = 0;
for (digit=9;digit>0;digit--)
for (temp=N;temp>0;temp/=10)
if (temp%10==digit) output = output + digit*10;
return output;
}
感想：这和data scientist有什么关系嘛？
avatar
t*c
2 楼
buy Staples GC
这个好像没买eBay GC返油点好？
avatar
a*d
3 楼
今天收到采指纹的notice。一大早8点要去SF。我们家两个孩子。
请问大家一般都是怎么操作的？可以带孩子去么？如果reschedule有什么影响吗？
谢谢！
avatar
y*n
4 楼
你申请的是data scientist
avatar
e*t
5 楼
if you have two cars, it is ok
buy $200 staples GC = 1000 points= minus $1 per Gallon gas
up to 35 gallon= $35 off
plus your credit card 3%-6% cashback/points
avatar
r*z
6 楼
别reschedule吧。带着娃一起去呗，可以进去的。
avatar
h*6
7 楼
第二题双重循环，不是O(1)啊。
avatar
a*d
8 楼
好的 谢谢！

【在 r*****z 的大作中提到】
: 别reschedule吧。带着娃一起去呗，可以进去的。
avatar
a*p
9 楼
第一题也有些不对劲
如果输入是a输出false

【在 c***z 的大作中提到】
: 【 以下文字转载自 DataSciences 讨论区 】
: 发信人: chaoz (面朝大海，吃碗凉皮), 信区: DataSciences
: 标 题: T家在线题2道
: 发信站: BBS 未名空间站 (Thu Jun 19 21:00:22 2014, 美东)
: 已经悲剧
: 题1：anagram of a palindrome 要求O(N)
: int isAnagrmaOfPalindrome(char *string){
: unsigned int bitc = 0, i = 0;
: int out = 0;
: while(*string){
avatar
l*n
10 楼
reschedule不也还有两个娃吗。。。
avatar
c*l
11 楼
lz你这么牛都挂了...
我也悲剧了.hr说什么这题是测试ds背景的,一看是sde,非常无语.

【在 c***z 的大作中提到】
: 【 以下文字转载自 DataSciences 讨论区 】
: 发信人: chaoz (面朝大海，吃碗凉皮), 信区: DataSciences
: 标 题: T家在线题2道
: 发信站: BBS 未名空间站 (Thu Jun 19 21:00:22 2014, 美东)
: 已经悲剧
: 题1：anagram of a palindrome 要求O(N)
: int isAnagrmaOfPalindrome(char *string){
: unsigned int bitc = 0, i = 0;
: int out = 0;
: while(*string){
avatar
w*a
12 楼
你这意思是一般都安排在一大早吗？
娃还没来得及送幼儿园或者学校

【在 l*******n 的大作中提到】
: reschedule不也还有两个娃吗。。。
avatar
a*0
13 楼
不是双重循环 外层循环是从1到10 总体也就是10n 也就是O（n） 如果字符串长度为n
的话

【在 h**6 的大作中提到】
: 第二题双重循环，不是O(1)啊。
avatar
l*n
14 楼
那不一定， 也可能是半上午或者下午。不过你可以带娃去吧。

【在 w******a 的大作中提到】
: 你这意思是一般都安排在一大早吗？
: 娃还没来得及送幼儿园或者学校
avatar
a*0
15 楼
第二题 我觉得constant是什么意思呢？
假设使用java表示一个整数 整数最大是27... 是个具体的数 也就是说即使按照数字的
位数来算 数字最多也是整数位
所以我觉得 你可以这样
建立一个int【】 长度为10 扫描一次 记录每个数字出现的次数 这个过程就是
constant 为什么 因为位数有上限 然后在循环一次 从后向前构造最大数
尽管看上去像是o（n） 但是n由于java存储的原因是有上限的 比如 int最多不超过100位
avatar
o*g
16 楼
一样地问题，找了个baby sitter。
avatar
a*0
17 楼
第一题什么意思呢
给出一个字符串 判断是不是某个Palindrome的anagram吗
出现次数为奇数个的字母最多只有一个 这不是判断条件吗 什么意思 能把题目完整写
一下吗
avatar
o*g
18 楼
对了 打指纹没关系，可以带去。我是面试7:30
avatar
f*r
19 楼
第二道题怎么可能做到O(1)捏，请大牛赐教！
avatar
w*a
20 楼
我也收到打指纹的信了，也是8点，孩子也得去，关键那天孩子还有很重要的考试，我
们能不能提前几天去，或者放学以后3点去


: 那不一定， 也可能是半上午或者下午。不过你可以带娃去吧。



【在 l*******n 的大作中提到】
: 那不一定， 也可能是半上午或者下午。不过你可以带娃去吧。
avatar
b*y
21 楼
http://comproguide.blogspot.com/2013/11/checking-if-any-anagram

【在 a**********0 的大作中提到】
: 第一题什么意思呢
: 给出一个字符串 判断是不是某个Palindrome的anagram吗
: 出现次数为奇数个的字母最多只有一个 这不是判断条件吗 什么意思 能把题目完整写
: 一下吗
avatar
w*a
22 楼
今天提前带娃去了，搞定
看我发的贴
我觉得妈妈们可以提前找自己合适的时间去，带娃一块也完全没问题
avatar
l*8
23 楼
第二题，如果是32位整数，最多10个digit。逐个digit处理的话，最多10次。勉强可以
算O(10) = O(1)吧。 按digit的数目n来算，就是O(n)。 如果按输入的数据的范围M来
算，就是O(log M);

【在 c***z 的大作中提到】
: 【 以下文字转载自 DataSciences 讨论区 】
: 发信人: chaoz (面朝大海，吃碗凉皮), 信区: DataSciences
: 标 题: T家在线题2道
: 发信站: BBS 未名空间站 (Thu Jun 19 21:00:22 2014, 美东)
: 已经悲剧
: 题1：anagram of a palindrome 要求O(N)
: int isAnagrmaOfPalindrome(char *string){
: unsigned int bitc = 0, i = 0;
: int out = 0;
: while(*string){
avatar
l*8
24 楼
第二题要我做的话， 只能这样：
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;
}

【在 l*********8 的大作中提到】
: 第二题，如果是32位整数，最多10个digit。逐个digit处理的话，最多10次。勉强可以
: 算O(10) = O(1)吧。 按digit的数目n来算，就是O(n)。 如果按输入的数据的范围M来
: 算，就是O(log M);
avatar
l*8
25 楼
刚才看到和apprentice的解法一样的。

【在 l*********8 的大作中提到】
: 第二题要我做的话， 只能这样：
: 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;
:
avatar
l*8
26 楼
输入a返回true
我觉得第一题没问题

【在 a******p 的大作中提到】
: 第一题也有些不对劲
: 如果输入是a输出false
avatar
c*y
27 楼
第一题固定小写？
第二题固定正整数？
avatar
c*z
28 楼
来自jobvite的坑爹的ＨＲ说面ＳＱＬ
codility的坑爹test给了这两题
我含着眼泪做完，以为能run就ok
submit了也没个comfirmation　email什么的
最后自己抽抽了，给了各反馈说这test完全没有意义
综合以上，要是能过就是奇迹了
avatar
c*z
29 楼
I think so too. There is no way for O(1), since we still need to go over all
the digits no matter what.

【在 l*********8 的大作中提到】
: 第二题，如果是32位整数，最多10个digit。逐个digit处理的话，最多10次。勉强可以
: 算O(10) = O(1)吧。 按digit的数目n来算，就是O(n)。 如果按输入的数据的范围M来
: 算，就是O(log M);
avatar
c*z
30 楼
IIRC
第一题固定小写　yes
第二题固定正整数　yes
avatar
d*k
31 楼
第二题可能overflow不？

【在 c***z 的大作中提到】
: IIRC
: 第一题固定小写　yes
: 第二题固定正整数　yes
avatar
a*0
32 楼
有可能啊 其实吧Integer.MAX_VALUE拿出来是27多少多少 肯定溢出了
所以必须return long

【在 d**k 的大作中提到】
: 第二题可能overflow不？
avatar
a*0
33 楼
我的意思是不用找最大的排列 直接把7放在第一位就溢出了

【在 a**********0 的大作中提到】
: 有可能啊 其实吧Integer.MAX_VALUE拿出来是27多少多少 肯定溢出了
: 所以必须return long
avatar
a*n
34 楼
第一题
这个解法是很巧妙，能保证string中没有或只有一个奇数次的字符。
不过是我理解题目理解错了吗？
我觉得比如”aabbc“这种应该return false？因为无论怎么进行anagram变换都不可能
变成palindrome呀……

【在 c***z 的大作中提到】
: IIRC
: 第一题固定小写　yes
: 第二题固定正整数　yes
avatar
b*r
35 楼
大牛，您老人家可能题做多了做糊涂了。
啥是anagram变换？aabbc -> abcba?

【在 a***n 的大作中提到】
: 第一题
: 这个解法是很巧妙，能保证string中没有或只有一个奇数次的字符。
: 不过是我理解题目理解错了吗？
: 我觉得比如”aabbc“这种应该return false？因为无论怎么进行anagram变换都不可能
: 变成palindrome呀……
avatar
t*i
36 楼
haha,同感。

【在 b********r 的大作中提到】
: 大牛，您老人家可能题做多了做糊涂了。
: 啥是anagram变换？aabbc -> abcba?
avatar
s*i
37 楼
你这题2的解根本就是错的。3515你的程序给出的答案是140。

【在 c***z 的大作中提到】
: IIRC
: 第一题固定小写　yes
: 第二题固定正整数　yes
avatar
s*i
38 楼
这个思路跟我想的一样，只不过算 x*10的那里，可以用pow(10, x)。当然这个pow 函
数还得自己实现。

【在 l*********8 的大作中提到】
: 第二题要我做的话， 只能这样：
: 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;
:
avatar
s*i
39 楼
我觉得好像是说输入一个palinrome word，看有多少个不同的anagram?

【在 a**********0 的大作中提到】
: 第一题什么意思呢
: 给出一个字符串 判断是不是某个Palindrome的anagram吗
: 出现次数为奇数个的字母最多只有一个 这不是判断条件吗 什么意思 能把题目完整写
: 一下吗
avatar
y*a
40 楼
第一题：O(n)
boolean anagramParlindrom(String s) {
Map m=new HashMap<>();
for (char c:s.toCharArray())
if (m.containsKey(c)) m.put(c, m.get(c)+1);
else m.put(c, 1);
int c=0;
for (Map.Entry e:m.entrySet())
c+=e.getValue()%2;
return c<=1;
}
第二题：O(len(n))
int countSort(int n) {
if (n==0) return 0;
int[] count=new int[10];
while (n!=0) {
++count[n%10];
n/=10;
}
StringBuilder s=new StringBuilder();
for (int i=9;i>=0;--i)
for (int j=0;jreturn Integer.parseInt(s.toString());
}
avatar
s*i
41 楼
喜欢这两个思路！
第二个更有意思！string转数字开销大不大？

【在 y**********a 的大作中提到】
: 第一题：O(n)
: boolean anagramParlindrom(String s) {
: Map m=new HashMap<>();
: for (char c:s.toCharArray())
: if (m.containsKey(c)) m.put(c, m.get(c)+1);
: else m.put(c, 1);
: int c=0;
: for (Map.Entry e:m.entrySet())
: c+=e.getValue()%2;
: return c<=1;
avatar
y*a
42 楼

O(n)

【在 s*i 的大作中提到】
: 喜欢这两个思路！
: 第二个更有意思！string转数字开销大不大？
相关阅读
主申请人收到绿卡短信，状态也更新了，副申请人没消息，何解？【EB3 2016年三月第25绿】eb23 TSC 主副同绿NIW 收费： 先交$3750 批了交$ 1250?我来报绿，pd2012/6，rd2015/6, eb2, nsc485 180天后升职换Title有什么注意事项？Uscis 账号 被锁纠结：是用EAD/AP还是等H1B renewal？2012/11的EB2有必要降级么?EAD renew 的时候T2说我的485同时连了eb2和eb3两个140转H4 撤销申请后收到RFEEB2 PERM都能办EB3的140吗？每个月都要PD没有当前，但是RD在6/14 2015前，这种情况可以催吗？或者SR吗？SR 之后收到的绿后贡献经验问个EB3的问题eb2 pd 3/1/2013 rd 6/15需要降级吗？求解惑：网上哪里明文规定第二排期不能用来交485了？律师不肯给PERM的case No, 请问有什么方法吗？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。