一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 3269|回复: 65
收起左侧

Akuna Capital OA

[复制链接] |试试Instant~ |关注本帖
fish444555 发表于 2016-8-21 11:16:38 | 显示全部楼层 |阅读模式

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

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

x
第一次发面筋,90分钟OA,共5题,
1 删除字符串中的某个字符
2 忘记了,easy
. visit 1point3acres.com for more.3 在一个数组中找2个值与给定值最接近的数
4 . Waral 鍗氬鏈夋洿澶氭枃绔,
5 求一个长字符串用空格分开单词,找寻 单词 a 和单词 b 最大间隔 n 的次数,这个题目我觉得超坑爹,有4个输入,input, a, b, n ,前3个输入时 字符串类型,后面是int类型,正常函数有输入变量,变量a,b,n应该有东西,但是我后面在hackerrank 里面cout 所有的输入,发现input 里面包含后面的变量的值,后面3个变量为空。要自己赋值,但是要自己赋值的话,我用它的测试例子在自己电脑用 java跑,没有问题,但是在hackerrank里面3个例子只过了一个。之前看地理的人说可以用java,我发现只能用 c++ 或者 python3。而且OA 也变了.鏈枃鍘熷垱鑷1point3acres璁哄潧

第4题如图,没有时间做完。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
不熟c++,花了不少时间google 基本的操作. 鍥磋鎴戜滑@1point 3 acres




.鏈枃鍘熷垱鑷1point3acres璁哄潧
补充内容 (2016-8-21 21:30):
第2题,位运算, 每一位反转,13(1101)-> 2(0010), 3(11)-> 0(00)

补充内容 (2016-8-27 04:24):
无悬念,挂了,建议做这家oa前一定要熟悉c++ 或者python
Capture.PNG

评分

4

查看全部评分

Tsien 发表于 2016-8-21 11:53:40 | 显示全部楼层
第5题遇到同样的问题,我是从input参数中把其他几个参数读出来的,花了很多时间在这上面,之前通不过还以为是算法问题。。。
这是不是应该向HR反映啊
回复 支持 反对

使用道具 举报

 楼主| fish444555 发表于 2016-8-21 21:28:51 | 显示全部楼层
Tsien 发表于 2016-8-21 11:53. Waral 鍗氬鏈夋洿澶氭枃绔,
第5题遇到同样的问题,我是从input参数中把其他几个参数读出来的,花了很多时间在这上面,之前通不过还以为 ...

我因为不熟c++,花了不少时间在语言的转换上,而且第5题因为它的输入问题,所以也花了不少时间,所以第4题没时间做。我不打算反映了,因为自己确实有问题
回复 支持 反对

使用道具 举报

simonw27 发表于 2016-8-21 22:36:09 | 显示全部楼层
这家怎么申啊,要内推嘛?
回复 支持 反对

使用道具 举报

 楼主| fish444555 发表于 2016-8-21 23:52:07 | 显示全部楼层
simonw27 发表于 2016-8-21 22:36. Waral 鍗氬鏈夋洿澶氭枃绔,
这家怎么申啊,要内推嘛?

海投直接oa
字数字数字数
回复 支持 反对

使用道具 举报

simonw27 发表于 2016-8-22 00:58:31 | 显示全部楼层
fish444555 发表于 2016-8-21 23:52
海投直接oa. more info on 1point3acres.com
字数字数字数

酱紫 thanks~
回复 支持 反对

使用道具 举报

liangyue268 发表于 2016-8-22 08:32:13 | 显示全部楼层
感谢楼主分享面经!我也拿到oa了,请问楼主投的是Junior Developer吗?还有做之前能看到用什么语言吗,还是要点进去以后才知道?
回复 支持 反对

使用道具 举报

 楼主| fish444555 发表于 2016-8-22 08:59:43 | 显示全部楼层
liangyue268 发表于 2016-8-22 08:32
感谢楼主分享面经!我也拿到oa了,请问楼主投的是Junior Developer吗?还有做之前能看到用什么语言吗,还是 ...
. from: 1point3acres.com/bbs
我应该是投这个,基本是点进去那题才能看到用什么语言,大部分题都是 c++ & python 3, 我看到有一道题还有 python 2
回复 支持 反对

使用道具 举报

liangyue268 发表于 2016-8-22 10:00:27 | 显示全部楼层
fish444555 发表于 2016-8-22 08:59
我应该是投这个,基本是点进去那题才能看到用什么语言,大部分题都是 c++ & python 3, 我看到有一道题还 ...

感谢,这5道题都是coding对吧?貌似没有选择题了?
回复 支持 反对

使用道具 举报

 楼主| fish444555 发表于 2016-8-22 10:54:37 | 显示全部楼层
liangyue268 发表于 2016-8-22 10:00. 1point3acres.com/bbs
感谢,这5道题都是coding对吧?貌似没有选择题了?
. more info on 1point3acres.com
5题都是coding, nothing else
回复 支持 反对

使用道具 举报

huai10 发表于 2016-8-22 23:46:36 | 显示全部楼层
楼主第四题有啥想法么
回复 支持 反对

使用道具 举报

 楼主| fish444555 发表于 2016-8-23 06:36:27 | 显示全部楼层
huai10 发表于 2016-8-22 23:46
楼主第四题有啥想法么
  1. class tt {

  2.         /**
  3.          * @param args
  4.          */
  5.         public static void main(String[] args) {
  6.                 // TODO Auto-generated method stub
  7.                 int[] nums1 = { 8, 9, 10, 1, 2, 3, 4};
  8.                 int[] nums2 = { 8, 9, 10, 1, 2, 3};
  9.                 int[] nums3 = { 10, 9, 2, 5, 3, 7};
  10.                 Solution tt = new Solution();. more info on 1point3acres.com
  11.                 List<Integer> res = tt.LongestSortedSubrange(nums1, 3);. 1point 3acres 璁哄潧
  12.                 for (int j = 0; j < res.size(); j++) {
  13.                         System.out.print(res.get(j) + "\t");
  14.                 }
  15.                 System.out.println();
  16.                 res = tt.LongestSortedSubrange(nums2, 3);
  17.                 for (int j = 0; j < res.size(); j++) {. 1point3acres.com/bbs
  18.                         System.out.print(res.get(j) + "\t");
    鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  19.                 }. From 1point 3acres bbs
  20.                 System.out.println();
  21.                 res = tt.LongestSortedSubrange(nums3, 3);. 1point 3acres 璁哄潧
  22.                 for (int j = 0; j < res.size(); j++) {
  23.                         System.out.print(res.get(j) + "\t");. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  24.                 }
  25.         }
    . From 1point 3acres bbs
  26. }


  27. . 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  28. class Solution {
  29.     public List<Integer> LongestSortedSubrange(int[] nums, int m) {
  30.         List<Integer> res = new ArrayList<Integer>();. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  31.         if (nums == null || nums.length == 0) {
  32.             return res;
  33.         }
  34.         //record every element idx
    . more info on 1point3acres.com
  35.         Map<Integer, Integer> map = new HashMap<>();
  36.                 for (int i = 0; i < nums.length; i++) {
  37.             map.put(nums[i], i);
  38.         }-google 1point3acres
  39.         Arrays.sort(nums);
  40.         dfs(nums, m, res, new ArrayList<Integer>(), nums.length - 1, map);
  41.         return res;
  42.     }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  43. . From 1point 3acres bbs
  44.     private void dfs(int[] nums, int m, List<Integer> res, List<Integer> cur, int pos, Map<Integer, Integer> map) {
  45.             // get the longest one
  46.         if (pos < 0 && m >= nums.length - cur.size() && cur.size() > res.size()) {
  47.                 res.clear();
  48.                 res.addAll(cur);
  49.             return;
  50.         }
  51.         // get the biggest summation
  52.         if (pos < 0 && m >= nums.length - cur.size() && cur.size() == res.size()) {
  53.             int resSum = 0, curSum = 0;
  54.             for (int i = 0; i < cur.size(); i++) {. visit 1point3acres.com for more.
  55.                 resSum += res.get(i);-google 1point3acres
  56.                 curSum += cur.get(i);
  57.             } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  58.             if (curSum > resSum) {
  59.                     res.clear();
  60.                     res.addAll(cur);
  61.             }
  62.             return;
  63.         }
  64.         for (int i = pos; i >= 0; i--) {     .鐣欏璁哄潧-涓浜-涓夊垎鍦
  65.                 //begin from last one, find the longest sub-sequence . visit 1point3acres.com for more.
  66.                 if (cur.isEmpty()) {
  67.                         cur.add(nums[i]);
  68.                         dfs(nums, m, res, cur, i - 1, map);
  69.                         cur.remove(0);
    鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  70.                 }
  71.                 //the idx of i_th element greater than the idx of 0 element of cur
  72.                 //cannot contruct a increasing sub-sequence
  73.                 else if (map.get(nums[i]) > map.get(cur.get(0))) {
  74.                         if (i == 0) {
  75.                                 dfs(nums, m, res, cur, i - 1, map);
  76.                 }
  77.             }
  78.             else {
  79.                 cur.add(0, nums[i]);
  80.                 dfs(nums, m, res, cur, i - 1, map);
  81.                 cur.remove(0);
  82.             }. more info on 1point3acres.com
  83.         }
  84.     }
  85. }
复制代码
不确定是否正确,只测试了简单的例子

int[] nums1 = { 8, 9, 10, 1, 2, 3, 4}; 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
-google 1point3acres
tt.LongestSortedSubrange(nums1, 3);
1        2        3        4       
. Waral 鍗氬鏈夋洿澶氭枃绔,
int[] nums2 = { 8, 9, 10, 1, 2, 3};
res = tt.LongestSortedSubrange(nums2, 3);
8        9        10       

int[] nums3 = { 10, 9, 2, 5, 3, 7};
res = tt.LongestSortedSubrange(nums3, 3);.鏈枃鍘熷垱鑷1point3acres璁哄潧
2        5        7. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

有什么想法大家讨论一下
回复 支持 反对

使用道具 举报

 楼主| fish444555 发表于 2016-8-23 08:24:05 | 显示全部楼层
fish444555 发表于 2016-8-23 06:36
不确定是否正确,只测试了简单的例子

int[] nums1 = { 8, 9, 10, 1, 2, 3, 4};

之前想复杂了,而且排序,应该不需要, 测试例子和输出一样
  1. class tt {

  2.         /**
  3.          * @param args
  4.          */
  5.         public static void main(String[] args) {. more info on 1point3acres.com
  6.                 // TODO Auto-generated method stub
  7.                 int[] nums1 = { 8, 9, 10, 1, 2, 3, 4};
  8.                 int[] nums2 = { 8, 9, 10, 1, 2, 3};
  9.                 int[] nums3 = { 10, 9, 2, 5, 3, 7};
  10.                 Solution tt = new Solution();
  11.                 List<Integer> res = tt.LongestSortedSubrange(nums1, 3);. visit 1point3acres.com for more.
  12.                 for (int j = 0; j < res.size(); j++) {
  13.                         System.out.print(res.get(j) + "\t");
  14.                 }
  15.                 System.out.println();
  16.                 res = tt.LongestSortedSubrange(nums2, 3);
  17.                 for (int j = 0; j < res.size(); j++) {
  18.                         System.out.print(res.get(j) + "\t");. from: 1point3acres.com/bbs
  19.                 }
  20.                 System.out.println();
  21.                 res = tt.LongestSortedSubrange(nums3, 3);
  22.                 for (int j = 0; j < res.size(); j++) {
  23.                         System.out.print(res.get(j) + "\t");
  24.                 }
  25.         }. more info on 1point3acres.com
  26. }



  27. class Solution {
  28.     public List<Integer> LongestSortedSubrange(int[] nums, int m) {
  29.         List<Integer> res = new ArrayList<Integer>();
  30.         if (nums == null || nums.length == 0) {
  31.             return res;-google 1point3acres
  32.         }
  33.         dfs(nums, m, res, new ArrayList<Integer>(), 0);
  34.         return res;
  35.     }
  36. -google 1point3acres
  37.     private void dfs(int[] nums, int m, List<Integer> res, List<Integer> cur, int pos) {. 1point3acres.com/bbs
  38.             // get the longest one
  39.         if (m >= nums.length - cur.size() && cur.size() > res.size()) {
  40.                 res.clear();
  41.                 res.addAll(cur);. visit 1point3acres.com for more.
  42.             return;
  43.         }
  44.         // get the biggest summation
  45.         if (m >= nums.length - cur.size() && cur.size() == res.size()) {
  46.             int resSum = 0, curSum = 0;
  47.             for (int i = 0; i < cur.size(); i++) {
  48.                 resSum += res.get(i);
  49.                 curSum += cur.get(i);. from: 1point3acres.com/bbs
  50.             }.鏈枃鍘熷垱鑷1point3acres璁哄潧
  51.             if (curSum > resSum) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  52.                     res.clear();
  53.                     res.addAll(cur);
  54.             }
  55.             return;
  56.         }. more info on 1point3acres.com
  57.         for (int i = pos; i < nums.length; i++) {     
  58.                 if (cur.isEmpty()) {
  59.                         cur.add(nums[i]);
  60.                         dfs(nums, m, res, cur, i + 1);
  61.                         cur.remove(cur.size() - 1);
  62.                 }
  63.                 else if (nums[i] > cur.get(cur.size() - 1)) {
  64.                 cur.add(nums[i]);
  65.                 dfs(nums, m, res, cur, i + 1);
  66.                 cur.remove(cur.size() - 1);
  67.             }. 1point3acres.com/bbs
  68.         }
  69.     }. 1point3acres.com/bbs
  70. }
复制代码
回复 支持 反对

使用道具 举报

Augustus 发表于 2016-8-24 12:39:17 | 显示全部楼层
楼主能不能说下第五题?基本没看懂说的是什么。。。
回复 支持 反对

使用道具 举报

 楼主| fish444555 发表于 2016-8-24 21:47:38 | 显示全部楼层
Augustus 发表于 2016-8-24 12:39
楼主能不能说下第五题?基本没看懂说的是什么。。。

Problem 5

Word Distance
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Given a sequence of words, construct an algorithm that returns the number of times word x appears within n words of word y. . From 1point 3acres bbs
. more info on 1point3acres.com

上面是原题题目,我一开始也不太懂,后来看测试例子才大概了解, 下面是测试例子的输入,输出的话忘记记录了,我觉得大概意思就是x, y 间隔 n 个单词,符合这个条件的次数是多少
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
case 1:
Input . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
"I cannot simply cannot believe I ate the whole thing", "I", "cannot", 2
. 鍥磋鎴戜滑@1point 3 acres
Output
2

Input
case 2: "big red fish small blue fish one big fish two big fish big shark", "fish", "big", 1.鏈枃鍘熷垱鑷1point3acres璁哄潧
. Waral 鍗氬鏈夋洿澶氭枃绔,
Output
3

Input
"up up down down left right left right b a b a select start", "down", "right", 2

Output. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
1
回复 支持 反对

使用道具 举报

liguanzhu92 发表于 2016-8-25 13:14:55 | 显示全部楼层
求问楼主申请的是jr developer#几?我收到了#2和#4两个欸!!!。。。都是90miin。。。。
回复 支持 反对

使用道具 举报

huai10 发表于 2016-8-25 13:48:05 | 显示全部楼层
liguanzhu92 发表于 2016-8-25 13:14
求问楼主申请的是jr developer#几?我收到了#2和#4两个欸!!!。。。都是90miin。。。。

求你们做完发面经
回复 支持 反对

使用道具 举报

 楼主| fish444555 发表于 2016-8-25 20:56:09 | 显示全部楼层
liguanzhu92 发表于 2016-8-25 13:14
求问楼主申请的是jr developer#几?我收到了#2和#4两个欸!!!。。。都是90miin。。。。

Jr Dev #1. visit 1point3acres.com for more.
字数字数字数
回复 支持 反对

使用道具 举报

Daraxu 发表于 2016-8-25 21:38:39 | 显示全部楼层
未开始申请的小白求科普 什么是OA啊 还有看到地里很多人说onsite 这些是什么意思呢 求前辈们科普 感激!
回复 支持 反对

使用道具 举报

 楼主| fish444555 发表于 2016-8-25 21:58:07 | 显示全部楼层
Daraxu 发表于 2016-8-25 21:38
未开始申请的小白求科普 什么是OA啊 还有看到地里很多人说onsite 这些是什么意思呢 求前辈们科普 感激!

OA, 就是电话面试之前做的编程测试之类的,可能也有选择题,问答题,onsite 就是去公司面对面面试之类的
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 20:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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