Coursera OA

应该是地里第一个Coursera的OA帖，没找到，就开了。

一个小时五道题，但是登录的时候有说期待半小时内完成。

第一题编程50分，剩下4题各5分，

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

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

的problem solving……做完过关了才安排电面，筛选流程真多……会有人看到这里然后跟我讲下这个东西么……

lz的提到的那道代码题，好像在geeksforgeeks中看到过类似的，核心在用数据位运算记录已经使用过的数据，起到去重作用，简单写了一点代码。

1. int findLovelyNumber(int a, int b){
   
2.         int count = 0;
   
3.         int bits = 0;
   
4.         int number = 0;
   
5.         for(int i = 1 ; i <= 9; i++){
   
6.                 bits |= (1 << i);
   
7.                 number = i;
   
8.                 dfs(number, bits, a, b, count);
   
9.                 bits &= ~(1 << i);
   
10.         }
    
11.         return count;
    
12. }
    
13. void dfs(string number, int bits, int floor, int ceil, int& count){
    
14.                 if(num > ceil)
    
15.                         return;
    
16.                 else if(num >= floor && num <= ceil)
    
17.                         count++;
    
18. 
    
19.                 for(int i = 0 ; i <= 9; i++){
    
20.                         if(bits & (1 << i) != 0)//如果i已经在前面使用过，当前不再使用
    
21.                                 continue;
    
22.                         bits |= (1 << i);
    
23.                         number = 10 * number + i;
    
24.                         dfs(number, bits, a, b, count);
    
25.                         bits &= ~(1 << i);//回溯时，去掉之前的占位
    
26.                         number /= 10;
    
27.         }
    
28. }

复制代码

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

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

楼主是不想去么。。。这么随意。。

csushin1992 发表于 2016-8-18 07:56
楼主是不想去么。。。这么随意。。

想去啊，都还没工作呢，谁要我我脑子一热说不定都从了……但是没有前人的帖子，拖着也只有坑被填上的份……

LZ能发个截图么？

多谢楼主，能说得再具体点么，多谢！

w3365203cs 发表于 2016-8-18 08:25
LZ能发个截图么？

当时没截……题目挺好理解的，跟我中文描述的一样

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

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

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

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

lz内推还是海投？