传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 3361|回复: 17
收起左侧

hbk oa

[复制链接] |试试Instant~ |关注本帖
douya 发表于 2015-3-9 06:02:43 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 实习@HBK - 校园招聘会 - 在线笔试 |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

x
这个公司真神奇,
先是电面做题,然后发oa,
oa不难,但给了4个小时。
而且就一个testcase。

简单说下思路,. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
判断是不是palindronic based on 17, 直接每次除17,保存余数,更新x=x/17。再比较所有余数是不是对称的。
2 based 是不是有17个1,直接用x&1判断最后一位是不是1,x<<1,向左移动接着判断。

不知道这一个testcase过了是不是就有下一轮了。。。。


                               
登录/注册后可看大图


my.PNG
nathanwong 发表于 2015-3-9 07:35:16 | 显示全部楼层
是HBK Capital Management 么?是挺奇葩的流程
. visit 1point3acres.com for more.
回复 支持 反对

使用道具 举报

 楼主| douya 发表于 2015-3-9 09:24:18 | 显示全部楼层
nathanwong 发表于 2015-3-9 07:35
是HBK Capital Management 么?是挺奇葩的流程
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
嗯,是的
回复 支持 反对

使用道具 举报

xieqilu1989 发表于 2015-3-13 02:16:42 | 显示全部楼层
卧槽,居然这公司OA还有不同的题目,我的不是这个题目
回复 支持 反对

使用道具 举报

 楼主| douya 发表于 2015-3-13 09:35:52 | 显示全部楼层
xieqilu1989 发表于 2015-3-13 02:16
卧槽,居然这公司OA还有不同的题目,我的不是这个题目

是的,不一样啊。
回复 支持 反对

使用道具 举报

@南岸的风 发表于 2015-7-9 09:02:30 | 显示全部楼层
请问楼主最后结果如何?多谢!
回复 支持 反对

使用道具 举报

 楼主| douya 发表于 2015-7-11 12:58:11 | 显示全部楼层
@南岸的风 发表于 2015-7-9 09:02.鏈枃鍘熷垱鑷1point3acres璁哄潧
请问楼主最后结果如何?多谢!

on site 跪了
回复 支持 反对

使用道具 举报

@南岸的风 发表于 2015-7-12 01:06:05 | 显示全部楼层
加油!题目里说next number 是指比131071大的数吗?可不可以就是检查二进制表示是18个1, 19个1的数,以此类推,对每一个验证是不是palindrom?
回复 支持 反对

使用道具 举报

ydxdad 发表于 2015-8-9 14:19:32 | 显示全部楼层
楼主,这题找到unsigned long long也没找到啊,请问你是咋解决的啊
回复 支持 反对

使用道具 举报

 楼主| douya 发表于 2015-8-30 12:24:18 | 显示全部楼层
ydxdad 发表于 2015-8-9 14:19
楼主,这题找到unsigned long long也没找到啊,请问你是咋解决的啊

就按我说的那么做就好,他只有一个testcase,不大
回复 支持 反对

使用道具 举报

ydxdad 发表于 2015-9-2 14:07:12 | 显示全部楼层
douya 发表于 2015-8-30 12:24
就按我说的那么做就好,他只有一个testcase,不大
. visit 1point3acres.com for more.
谢谢了。。。顺便update一下,我onsite已挂,OA的时候没考到这个题。不过权当刷题自己做了下,没按你说的做,稍微麻烦了点,不过可能快那么一点
  1. #include <iostream>
  2. #include <climits>
  3. #include <string>. visit 1point3acres.com for more.
  4. using namespace std;

  5. /**
  6. * algorithm class to find the number with:. more info on 1point3acres.com
  7. * 1) base of 17 representation is palindrome
  8. * 2) base of 2 representation has 17 consective 1 bits
  9. */
  10. class findNextPNumber {
  11. public:.鐣欏璁哄潧-涓浜-涓夊垎鍦
  12. /**
  13.   * @string input, input string representing a number using 17 as base
  14.   *       which has p form
  15.   * @return unsigned long long, return the next 17 based palidoromed number. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  16.   *           which has at least 17 consecutive 1 bits
  17.   */
  18. unsigned long long findNextPNumber17Bits(const string& input) {
  19.   string cur = input;
  20.   string next;
  21.   while (1) {. from: 1point3acres.com/bbs
  22.    next = nextPNumber(cur);
  23.    unsigned long long num = decode(next);. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  24.    if (num == ULLONG_MAX) //
  25.     return 0;
  26.    if (count_consecutive_ones(num) >= 17) {
  27.     return num;-google 1point3acres
  28.    }. from: 1point3acres.com/bbs
  29.    cur = next;
  30.   }
  31.   return 0;
  32. }
  33. private:
  34. /**. from: 1point3acres.com/bbs
  35.   * Test if an input string contains all 'G's (16).鐣欏璁哄潧-涓浜-涓夊垎鍦
  36.   * if all is 'G', return true
  37.   * else return false
  38.   */. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  39. bool isAll16s(const string &num) {
  40.   int n = num.size();
  41.   for (int i = 0; i < n; i++) {
    . From 1point 3acres bbs
  42.    if (num[i] != 'g')
  43.     return false;-google 1point3acres
  44.   }
  45.   return true;
  46. }
  47. ;
  48. /**
  49.   *  input a string with 17 as base and output. 1point 3acres 璁哄潧
  50.   *  the value as 10 base
  51.   */
  52. unsigned long long decode(const string& in) {
  53.   unsigned long long result = 0;
  54.   int n = in.size();
  55.   for (int i = 0; i < n; i++) {
  56.    if (isdigit(in[i])). from: 1point3acres.com/bbs
  57.     result = result * 17 + in[i] - '0';. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  58.    else
  59.     result = result * 17 + (10 + in[i] - 'a');
  60.   }. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  61.   return result;
  62. }
  63. ;

  64. /**
  65.   *  count the maximum consecutive bits of 1s
  66.   */
  67. int count_consecutive_ones(unsigned long long input) {
  68.   int count = 0;
  69.   while (input) {
  70.    input = (input & (input << 1));
  71.    count++;
  72.   }
  73.   return count;
  74. }
  75. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  76. /**
  77.   * generate next p number
  78.   */. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  79. string nextPNumber(const string& num) {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  80.   if (isAll16s(num))
  81.    return '1' + string(num.size(), '0') + '1';
  82.   int n = num.size();
  83.   int mid = n / 2;
  84.   int carry = 1;. From 1point 3acres bbs
  85.   int i = mid - 1;
  86.   int nums[n];
  87.   // decode of special chars
  88.   for (int i = 0; i < n; i++) {
  89.    if (isdigit(num[i]))
  90.     nums[i] = num[i] - '0';. from: 1point3acres.com/bbs
  91.    else
  92.     nums[i] = 10 + num[i] - 'a';
  93.   }
  94.   int j;
  95.   // If there are odd digits, then increment
  96.   // the middle digit and store the carry
  97.   if (n % 2 == 1) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
  98.    nums[mid] += carry;
  99.    carry = nums[mid] / 17;
  100.    nums[mid] %= 17;
  101.    j = mid + 1;
  102.   } else
  103.    j = mid;

  104.   // Add 1 to the rightmost digit of the left side, propagate the carry
  105.   // towards MSB digit and simultaneously copying mirror of the left side
  106.   // to the right side.
  107.   while (i >= 0) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  108.    nums[i] += carry;
  109.    carry = nums[i] / 17;
  110.    nums[i] %= 17;
  111.    nums[j++] = nums[i--]; // copy mirror to right
  112.   }
  113.   // encode to special chars
  114.   string result;
  115.   for (int i = 0; i < n; i++) {
  116.    if (nums[i] < 10)
  117.     result += (nums[i] + '0');
  118.    else
  119.     result += (nums[i] - 10 + 'a');
  120.   }
  121.   return result;
  122. }
  123. ;

  124. };
  125. int main() {
  126. string cur = "19b91";
  127. findNextPNumber solver;
  128. cout << solver.findNextPNumber17Bits(cur);
  129. return 0;. 1point3acres.com/bbs
  130. }
复制代码
回复 支持 反对

使用道具 举报

 楼主| douya 发表于 2015-9-3 00:37:28 | 显示全部楼层
ydxdad 发表于 2015-9-2 14:07
谢谢了。。。顺便update一下,我onsite已挂,OA的时候没考到这个题。不过权当刷题自己做了下,没按你说的 ...

嗯嗯,加油!我之前onsite也跪了,挺奇怪的公司
回复 支持 反对

使用道具 举报

liuchangyu1988 发表于 2015-12-11 10:36:46 | 显示全部楼层
xieqilu1989 发表于 2015-3-13 02:16
卧槽,居然这公司OA还有不同的题目,我的不是这个题目

请问你的是什么题目啊?能分享一下吗?我也马上要做他的OA了。
回复 支持 反对

使用道具 举报

liuchangyu1988 发表于 2015-12-11 10:50:01 | 显示全部楼层
请问楼主,那个testcase是那个数字啊,想自己写一下看看对不对。谢谢!
回复 支持 反对

使用道具 举报

liuchangyu1988 发表于 2015-12-11 11:03:31 | 显示全部楼层
ydxdad 发表于 2015-9-2 14:07
谢谢了。。。顺便update一下,我onsite已挂,OA的时候没考到这个题。不过权当刷题自己做了下,没按你说的 ...
.1point3acres缃
请问你OA是什么题呀?能分享一下吗?谢谢
回复 支持 反对

使用道具 举报

MS_Joe 发表于 2016-1-10 05:08:47 | 显示全部楼层
请问这个“下一个具有这两个性质的数”,是说比这个大的数,在17-based里是palidromic的,在二进制里全是"1"的数吗?还是说在2进制*中间*至少有一段是带有17个1的,也就是说可以是11001111111111111111111111111111111111111100000这样的,只要中间有一段有连续17个1。还是说这两个性质可以是比如再19-based里是palindromic的,在2进制里有19个1?
回复 支持 反对

使用道具 举报

aiweiwei 发表于 2016-3-2 06:12:13 | 显示全部楼层
请问楼主你投的什么职位呀
回复 支持 反对

使用道具 举报

zql06job 发表于 2017-2-7 11:29:38 | 显示全部楼层
请问有最近的他家电面或者OA的题目吗? 还是题目一直没变??
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-25 19:51

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表