Akuna Capital OA

第一次发面筋，90分钟OA，共5题，
1 删除字符串中的某个字符
2 忘记了，easy
3 在一个数组中找2个值与给定值最接近的数
4
5 求一个长字符串用空格分开单词，找寻 单词 a 和单词 b 最大间隔 n 的次数，这个题目

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

11）－> 0（00）

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

shaoli12800 发表于 2016-9-18 11:12
多谢楼主的分享！学习到好多， 关于第二题·bit invert, 如果直接用 ~， 肯定是不行， 楼主有什么好办法吗 ...

1. public int tt(int num) {
   
2.                 int res = 0;
   
3.                 int idx = 0;
   
4.         while (num > 0) {               
   
5.                 res |= (((num & 0x1) ^ 0x1) << idx++);
   
6.                 num >>= 1;
   
7.         }
   
8.         return res;
   
9.     }

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

fish444555 发表于 2016-8-23 06:36
不确定是否正确，只测试了简单的例子

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

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

1. class tt {
   
2. 
   
3.         /**
   
4.          * @param args
   
5.          */
   
6.         public static void main(String[] args) {
   
7.                 // TODO Auto-generated method stub
   
8.                 int[] nums1 = { 8, 9, 10, 1, 2, 3, 4};
   
9.                 int[] nums2 = { 8, 9, 10, 1, 2, 3};
   
10.                 int[] nums3 = { 10, 9, 2, 5, 3, 7};
    
11.                 Solution tt = new Solution();
    
12.                 List<Integer> res = tt.LongestSortedSubrange(nums1, 3);
    
13.                 for (int j = 0; j < res.size(); j++) {
    
14.                         System.out.print(res.get(j) + "\t");
    
15.                 }
    
16.                 System.out.println();
    
17.                 res = tt.LongestSortedSubrange(nums2, 3);
    
18.                 for (int j = 0; j < res.size(); j++) {
    
19.                         System.out.print(res.get(j) + "\t");
    
20.                 }
    
21.                 System.out.println();
    
22.                 res = tt.LongestSortedSubrange(nums3, 3);
    
23.                 for (int j = 0; j < res.size(); j++) {
    
24.                         System.out.print(res.get(j) + "\t");
    
25.                 }
    
26.         }
    
27. }
    
28. 
    
29. 
    
30. 
    
31. class Solution {
    
32.     public List<Integer> LongestSortedSubrange(int[] nums, int m) {
    
33.         List<Integer> res = new ArrayList<Integer>();
    
34.         if (nums == null || nums.length == 0) {
    
35.             return res;
    
36.         }
    
37.         dfs(nums, m, res, new ArrayList<Integer>(), 0);
    
38.         return res;
    
39.     }
    
40. 
    
41.     private void dfs(int[] nums, int m, List<Integer> res, List<Integer> cur, int pos) {
    
42.             // get the longest one
    
43.         if (m >= nums.length - cur.size() && cur.size() > res.size()) {
    
44.                 res.clear();
    
45.                 res.addAll(cur);
    
46.             return;
    
47.         }
    
48.         // get the biggest summation
    
49.         if (m >= nums.length - cur.size() && cur.size() == res.size()) {
    
50.             int resSum = 0, curSum = 0;
    
51.             for (int i = 0; i < cur.size(); i++) {
    
52.                 resSum += res.get(i);
    
53.                 curSum += cur.get(i);
    
54.             }
    
55.             if (curSum > resSum) {
    
56.                     res.clear();
    
57.                     res.addAll(cur);
    
58.             }
    
59.             return;
    
60.         }
    
61.         for (int i = pos; i < nums.length; i++) {     
    
62.                 if (cur.isEmpty()) {
    
63.                         cur.add(nums[i]);
    
64.                         dfs(nums, m, res, cur, i + 1);
    
65.                         cur.remove(cur.size() - 1);
    
66.                 }
    
67.                 else if (nums[i] > cur.get(cur.size() - 1)) {
    
68.                 cur.add(nums[i]);
    
69.                 dfs(nums, m, res, cur, i + 1);
    
70.                 cur.remove(cur.size() - 1);
    
71.             }
    
72.         }
    
73.     }
    
74. }

复制代码

第5题遇到同样的问题，我是从input参数中把其他几个参数读出来的，花了很多时间在这上面，之前通不过还以为是算法问题。。。
这是不是应该向HR反映啊

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这家怎么申啊，要内推嘛？

simonw27 发表于 2016-8-21 22:36
这家怎么申啊，要内推嘛？

海投直接oa
字数字数字数

fish444555 发表于 2016-8-21 23:52
海投直接oa
字数字数字数

酱紫 thanks～

感谢楼主分享面经！我也拿到oa了，请问楼主投的是Junior Developer吗？还有做之前能看到用什么语言吗，还是要点进去以后才知道？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

感谢，这5道题都是coding对吧？貌似没有选择题了？

liangyue268 发表于 2016-8-22 10:00
感谢，这5道题都是coding对吧？貌似没有选择题了？

5题都是coding, nothing else