一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

一亩三分地官方iOS手机应用下载
查看: 2335|回复: 17
收起左侧

hbk oa

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
这个公司真神奇,
先是电面做题,然后发oa,
oa不难,但给了4个小时。
而且就一个testcase。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
简单说下思路,. 1point 3acres 璁哄潧
判断是不是palindronic based on 17, 直接每次除17,保存余数,更新x=x/17。再比较所有余数是不是对称的。
2 based 是不是有17个1,直接用x&1判断最后一位是不是1,x<<1,向左移动接着判断。

不知道这一个testcase过了是不是就有下一轮了。。。。. 1point 3acres 璁哄潧


                               
登录/注册后可看大图
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

my.PNG
nathanwong 发表于 2015-3-9 07:35:16 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
是HBK Capital Management 么?是挺奇葩的流程
回复 支持 反对

使用道具 举报

 楼主| douya 发表于 2015-3-9 09:24:18 | 显示全部楼层
关注一亩三分地微博:
Warald
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还有不同的题目,我的不是这个题目

是的,不一样啊。
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

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

使用道具 举报

 楼主| douya 发表于 2015-7-11 12:58:11 | 显示全部楼层
@南岸的风 发表于 2015-7-9 09:02
请问楼主最后结果如何?多谢!

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,不大

谢谢了。。。顺便update一下,我onsite已挂,OA的时候没考到这个题。不过权当刷题自己做了下,没按你说的做,稍微麻烦了点,不过可能快那么一点. From 1point 3acres bbs
  1. #include <iostream>.鐣欏璁哄潧-涓浜-涓夊垎鍦
  2. #include <climits>
  3. #include <string>. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  4. using namespace std;.鏈枃鍘熷垱鑷1point3acres璁哄潧

  5. /**
  6. * algorithm class to find the number with:
  7. * 1) base of 17 representation is palindrome
  8. * 2) base of 2 representation has 17 consective 1 bits. visit 1point3acres.com for more.
  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) {. 1point 3acres 璁哄潧
  19.   string cur = input;
  20.   string next;. Waral 鍗氬鏈夋洿澶氭枃绔,
  21.   while (1) {
  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;
  28.    }. more info on 1point3acres.com
  29.    cur = next;
  30.   }
  31.   return 0;
  32. }
  33. private:
  34. /**
  35.   * Test if an input string contains all 'G's (16)
  36.   * if all is 'G', return true
  37.   * else return false. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  38.   */. 1point 3acres 璁哄潧
  39. bool isAll16s(const string &num) {
  40.   int n = num.size();
  41.   for (int i = 0; i < n; i++) {
  42.    if (num[i] != 'g')
  43.     return false;. visit 1point3acres.com for more.
  44.   }. 1point 3acres 璁哄潧
  45.   return true;
  46. }
  47. ;
  48. /**
  49.   *  input a string with 17 as base and output
  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])). 1point 3acres 璁哄潧
  57.     result = result * 17 + in[i] - '0';
  58.    else
  59.     result = result * 17 + (10 + in[i] - 'a');
  60.   }
  61.   return result; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  62. }. from: 1point3acres.com/bbs
  63. ;

  64. /**
  65.   *  count the maximum consecutive bits of 1s
  66.   */
  67. int count_consecutive_ones(unsigned long long input) {-google 1point3acres
  68.   int count = 0;
  69.   while (input) {
  70.    input = (input & (input << 1));. 1point3acres.com/bbs
  71.    count++;
  72.   }
  73.   return count;
  74. }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

  75. /**
  76.   * generate next p number
  77.   */
  78. string nextPNumber(const string& num) {
  79.   if (isAll16s(num))
  80.    return '1' + string(num.size(), '0') + '1';
  81.   int n = num.size();
  82.   int mid = n / 2;
  83.   int carry = 1;
  84.   int i = mid - 1;
  85.   int nums[n];
  86.   // decode of special chars
  87.   for (int i = 0; i < n; i++) {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  88.    if (isdigit(num[i]))
  89.     nums[i] = num[i] - '0';
  90.    else
  91.     nums[i] = 10 + num[i] - 'a';
  92.   }
  93.   int j;
  94.   // If there are odd digits, then increment. visit 1point3acres.com for more.
  95.   // the middle digit and store the carry-google 1point3acres
  96.   if (n % 2 == 1) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  97.    nums[mid] += carry;
  98.    carry = nums[mid] / 17;
  99.    nums[mid] %= 17;
  100.    j = mid + 1;
  101.   } else
  102.    j = mid;

  103.   // Add 1 to the rightmost digit of the left side, propagate the carry. 鍥磋鎴戜滑@1point 3 acres
  104.   // towards MSB digit and simultaneously copying mirror of the left side
  105.   // to the right side.
  106.   while (i >= 0) {
  107.    nums[i] += carry;
  108.    carry = nums[i] / 17;
  109.    nums[i] %= 17;
  110.    nums[j++] = nums[i--]; // copy mirror to right
  111.   }
  112.   // encode to special chars
  113.   string result;
  114.   for (int i = 0; i < n; i++) {
  115.    if (nums[i] < 10)
  116.     result += (nums[i] + '0');
  117.    else
  118.     result += (nums[i] - 10 + 'a');
  119.   }
  120.   return result;
    . 1point 3acres 璁哄潧
  121. }
  122. ;

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

使用道具 举报

 楼主| 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的时候没考到这个题。不过权当刷题自己做了下,没按你说的 ...

请问你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的题目吗? 还是题目一直没变??
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-2-20 21:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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