|
| 29 Jul 2013 10:24 PM |
We've recently switched to an examination system to evaluate ability. That is, you must now get a passing mark from three group proctors, of which I am one, to gain entry.
Some of you may be asking why the [ Content Deleted ] I posted this here. It's to discourage the legions of... people... that insist on applying without actually knowing the language...
So then, if you'd like to try, here's your first challenge: ==================================================================== Please build a parser that transforms infix notation to postfix notation. Send me a model upon its completion.
Example input: 2 + 3 * 5 Example output: 2 3 5 * +
Please note: Code quality is a factor upon which you will be evaluated. (This is part one of two.)
Please use Google as your calculator for all infix expressions and (bitly 13qM6Gi) for all postfix expressions. ====================================================================
NOTE: Proctors have the right to pass you even if you've failed other proctors. (This is due to that fact that you need three passing marks.) |
|
|
| Report Abuse |
|
|
Tenal
|
  |
| Joined: 15 May 2011 |
| Total Posts: 18684 |
|
| |
|
blocco
|
  |
| Joined: 14 Aug 2008 |
| Total Posts: 29474 |
|
|
| 29 Jul 2013 10:27 PM |
| For the problem's sake, should the precedence of the operators be the same as Lua's precedence? |
|
|
| Report Abuse |
|
|
|
| 29 Jul 2013 10:29 PM |
@blocco
PEMDAS precedence is assumed. (Fairly Lua should be fine.) |
|
|
| Report Abuse |
|
|
booing
|
  |
| Joined: 04 May 2009 |
| Total Posts: 6594 |
|
|
| 29 Jul 2013 10:29 PM |
@blocco It would be stated in the problem if that was the case. [ihope] |
|
|
| Report Abuse |
|
|
|
| 29 Jul 2013 10:29 PM |
(Fairly, Lua should be fine.)*
Just use Google, srs. |
|
|
| Report Abuse |
|
|
booing
|
  |
| Joined: 04 May 2009 |
| Total Posts: 6594 |
|
| |
|
blocco
|
  |
| Joined: 14 Aug 2008 |
| Total Posts: 29474 |
|
|
| 29 Jul 2013 10:38 PM |
But it can have multiple forms :o
`2 3 5 * +` <==> `3 5 * 2 +` |
|
|
| Report Abuse |
|
|
|
| 29 Jul 2013 11:02 PM |
| Yep, but both are still valid... As long as the result is 99.9999999% accurate, I'll accept it. |
|
|
| Report Abuse |
|
|
HEAT507
|
  |
| Joined: 31 Aug 2012 |
| Total Posts: 429 |
|
|
| 30 Jul 2013 04:06 AM |
Im not in master scripters cuz name is not god scripters
--kanjo |
|
|
| Report Abuse |
|
|
| |
|
ThePC8110
|
  |
| Joined: 04 Jun 2011 |
| Total Posts: 486 |
|
|
| 30 Jul 2013 05:37 AM |
| Even though I'm in, I think I'll take on the challenge too for fun. |
|
|
| Report Abuse |
|
|
|
| 30 Jul 2013 05:41 AM |
| Do you still have to calculate the equation? |
|
|
| Report Abuse |
|
|
Parthax
|
  |
| Joined: 27 Apr 2011 |
| Total Posts: 6941 |
|
|
| 30 Jul 2013 06:25 AM |
Of course bluetaslem messes me over with 2 challenges probably both harder than this.
cнecĸмαтe, ɴooвѕ. |
|
|
| Report Abuse |
|
|
|
| 30 Jul 2013 07:04 AM |
| I finished BlueTaslem's tasks, but then could not finish my application because Colorful gave me a Google CodeJam question. :/ |
|
|
| Report Abuse |
|
|
Parthax
|
  |
| Joined: 27 Apr 2011 |
| Total Posts: 6941 |
|
|
| 30 Jul 2013 09:42 AM |
its like these questions aren't even practical just ples do something that could be actually used
cнecĸмαтe, ɴooвѕ. |
|
|
| Report Abuse |
|
|
|
| 30 Jul 2013 09:54 AM |
Not that the question is necessarily difficult, but what the hell sort of question is that?
This is a game. Being able to write code to convert from two different formats of notation of mathematics is not even fractionally relevant. You should be evaluating their practical ability to write code useful to a Roblox scenario.
If your group is simply about useless Lua questions, and not of it's relevance to Roblox then it should be clarified in the title or description of the group. |
|
|
| Report Abuse |
|
|
|
| 30 Jul 2013 10:05 AM |
| Someone has an opinion. Tone it down a little bit. :( |
|
|
| Report Abuse |
|
|
oxcool1
|
  |
| Joined: 05 Nov 2009 |
| Total Posts: 15444 |
|
|
| 30 Jul 2013 10:27 AM |
| Don't like the challenge. Why would someone search in google and learn about infix\postfix notation just to get inside a group that has nothing related to that. |
|
|
| Report Abuse |
|
|
booing
|
  |
| Joined: 04 May 2009 |
| Total Posts: 6594 |
|
|
| 30 Jul 2013 10:32 AM |
| I think it's a perfectly legitimate question. A lack of knowledge of (RBX.)Lua will result in inefficiency. Since inefficiency is judged, it tests an advanced area of Lua well. |
|
|
| Report Abuse |
|
|
|
| 30 Jul 2013 11:00 AM |
| Lol, I already have some experience with reverse polish notation and it does have some practical uses. Cant think of any right now for lua, but it is for one a nice test. |
|
|
| Report Abuse |
|
|
noliCAIKS
|
  |
| Joined: 08 Mar 2010 |
| Total Posts: 917 |
|
|
| 30 Jul 2013 11:05 AM |
@oxcool1 Don't complain. I have to make something that analyzes English text and detects sarcasm/answers questions. |
|
|
| Report Abuse |
|
|
|
| 30 Jul 2013 11:12 AM |
"I have to make something that analyzes English text and detects sarcasm/answers questions."
So, you have to make something that searches for winking smileys or other blatant display of humour, then.
Poe's Law. |
|
|
| Report Abuse |
|
|
|
| 30 Jul 2013 12:04 PM |
Though at face value this is purely mathematical, it doesn't require large amounts of (mathematical) knowledge to complete. It tests your knowledge of parsing, ability to construct algorithms and your proficiency in the language itself.
Even if you know about other algorithms made for this purpose, you'd still have to adapt them. Also, you have to worry about parenthesis, operator precedence, and a stack based output.
@trappingnoobs Scripting occurs in all kinds of places, and the ROBLOX APIs could be easily looked up. It's not necessary to test people on game creation, there are too many variables.
|
|
|
| Report Abuse |
|
|
digpoe
|
  |
| Joined: 02 Nov 2008 |
| Total Posts: 9092 |
|
|
| 30 Jul 2013 12:35 PM |
@mael
woo i have a law named after me.
|
|
|
| Report Abuse |
|
|